Versions Compared

Key

  • This line was added.
  • This line was removed.
  • Formatting was changed.
Excerpt

Denne oppgaven handler om en meta-iterator som reduserer kombinerer par av verdier fra to iteratorer til en enkelt verdi ny iterator-sekvens ved hjelp av en gitt binær operasjon.

Meta-iteratorer er iteratorer som bruker andre iteratorer som datakilder. Se lysark om teknikken: Forelesningslysark om meta-iteratorer

BinaryComputingIterator er en Iterator<Double>-implementasjon som henter verdiene fra to andre iteratorer, iterator1 og iterator2, gjør en binær operasjon på de to verdiene og gir ut resultet når next()-metoden blir kalt. Dette Den binære operasjonen gjøres ved hjelp av BinaryOperator<Double>-grensesnittet, som representerer en uspesifisert binær operasjon. BinaryOperator<Double>-grensesnittet har en apply-metode som lar en beregne resultatet av den binære operasjonen:

  • Double apply(Double t, Double u) - returnerer resultatet av den binære operasjonen (t <operator> u).

Vha. Java 8-syntaks kan en implementasjon av BinaryOperator skrives som (num1, num2) -> <uttrykk>, der <uttrykk> er et Java-uttrykk som brukes num1 og num2.

Hvis BinaryComputerIterator henter verdier fra to iteratorer med hhv. verdiene 1, 2, 3 og 3, 4, 5 og den binære operatoren er (num1, num2)

...

-> num1 + num2, så skal sekvensen en får ut være 4, 6, 8.

For å håndtere tilfellet hvor den ene iteratoren gir ut flere verdier enn den andre, så skal det Det skal være mulig å gi standardverdier hhv. default1og default2 for iterator1 og iterator2, som vil bli brukt dersom iteratorene har ulikt antall verdier, default1 og default2. Disse skal brukes når en iterator har flere verdier, men den andre iteratoren ikke har flere verdierfor å fylle inn manglende verdier. Hvis BinaryComputerIterator henter verdier fra to iteratorer med hhv. verdiene 6, 3, 0 og 3, 4 og den binære operatoren er (num1, num2) -> num1 - num2 og default2 er 2, så skal sekvensen en får ut være 3, -1, -2.

BinaryComputingIterator

BinaryComputingIterator-klassen har to konstruktører, en med og en uten standardverdier:

  • BinaryComputingIterator(Iterator<Double> iterator1, Iterator<Double> iterator2, BinaryOperator<Double> operator)
  • BinaryComputingIterator(Iterator<Double> iterator1, Iterator<Double> iterator2, Double default1, Double default2, BinaryOperator<Double> operator)

hvor iterator1  iterator1 og iterator2 iterator2 er iteratorene som blir kombinert av BinaryComputingIterator, og default1 og default2 er standardverdier for de respektive iteratorene.

Klassen har må ha følgende metoder, begge spesifisert av Iterator<Double>-grensesnittet:

  • boolean hasNext() - returnerer true dersom det kan beregnes flere verdier. Hvis det ikke er registrert noen standardverdier, så betyr dette at begge iteratorene kan gi ut flere verdier. , f.eks. hvis minst én av iteratorene har flere verdier. Hvis , og false dersom ingen av iteratorene har flere verdier. Dersom kun én iterator har flere verdier returnerer metoden kun true dersom det er definert en standardverdi for den tomme iteratoren.
  • Double next() - returnerer resultatet av å bruke binæroperasjonen operator på de neste verdiene fra sub-iteratorene, og bruker standardverdier dersom en av iteratorene ikke har flere verdier.

...