You are viewing an old version of this page. View the current version.

Compare with Current View Page History

« Previous Version 7 Next »

Denne oppgaven handler om en meta-iterator som kombinerer par av verdier fra to iteratorer til en 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. Den binære operasjonen gjøres ved hjelp av BinaryOperator<Double>-grensesnittet, som 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 være mulig å gi standardverdier hhv. default1 og default2 for iterator1 og iterator2, som vil bli brukt for å 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 og iterator2 er iteratorene som blir kombinert av BinaryComputingIterator, og default1 og default2 er standardverdier for de respektive iteratorene.

Klassen 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.

 

JExercise-testkode for BinaryComputingIterator er her: delegation/BinaryComputingIteratorTest.java. Originalkoden (jextest) for testen finner du her: delegation/BinaryComputingIterator.jextest

Eksempel

BinaryOperator-implementasjoner kan lett genereres ved hjelp av Java 8 lambda-notasjon. Dersom man for eksempel vil bruke en addisjonsoperator kan det se slik ut:

Iterator<Double> iterator1 = Arrays.asList(2.0, 3.0).iterator();
Iterator<Double> iterator2 = Arrays.asList(5.0).iterator();
BinaryComputingIterator binaryIterator = new BinaryComputingIterator(iterator1, iterator2, null, 10.0, (x, y) -> x+y);
 
binaryIterator.next();   // 7.0
binaryIterator.hasNext() // true
binaryIterator.next()    // 13.0
binaryIterator.hasNext() // false

 


JExercise lar deg sjekke din egen kode vha. forhåndslagde JUnit-tester og JExercise-panelet

Bruk av JExercise:

  1. Sørg for at jexercise-standalone.jar er lagt til i ditt prosjekts Build Path. Dette må gjøres hver gang du oppretter et nytt prosjekt, og det er derfor lurt å gjenbruke samme prosjekt til alle oppgaver.
  2. JExercise-tillegget må være installert. Installer tillegget fra følgende oppdateringsadresse: http://folk.ntnu.no/hal/dev/updatesite.
  3. Åpne JExercise-panelet via Window -> Show View -> Other, og navigere deg fram til JExercise i vinduet som kommer opp, velge det og klikke OK.
  4. Klikke og dra oppgavens testklasse, <oppgavenavn>Test.java fra pakkeoversikten og slippe den i JExercise panelet. 
  5. Testene kan så kjøres ved å dobbeltklikke på testen som ønskes kjørt.

Ved trøbbel, se først om du finner løsningen i Løsninger på trøbbel med JExercise.

Unknown macro: {html}

Twitre gjerne om oppgaven når du er ferdig: <a href="https://twitter.com/share" class="twitter-share-button" data-hashtags="jexercise">Tweet</a>
<script>!function(d,s,id){var js,fjs=d.getElementsByTagName(s)[0],p=/^http:/.test(d.location)?'http':'https';if(!d.getElementById(id)){js=d.createElement(s);js.id=id;js.src=p+'://platform.twitter.com/widgets.js';fjs.parentNode.insertBefore(js,fjs);}}(document, 'script', 'twitter-wjs');</script>

  • No labels