Datenstrukturen & Algorithmen => Iteratoren

[brasilian]

Hallo,

ich hab gerade in der "Insel", dass Kapitel 11 (Datenstrukturen & Algorithmen) gelesen und muß sagen, dass ich vom Verständnis her, dort noch nicht auf dem Maximum bin. Ich wollte versuchen die erste Übungsaufgabe zu lösen, und dann mit "Learing by Doing" meine Kenntnisse zu verbessern.

Ich will die Aufgabe mal flott posten, und meinen (kleinen) Lösungsansatz:

Implementiert man das Interface java.util.Enumeration, so lassen sich damit die Elemente einer Klasse der Reihe nach aufzählen. Implementiere eine Klasse Quadratic, die Quadratzahlen bis kleiner 1000 liefert. Der Zugriff dabei soll mittels nextElement() erfolgen. hasMoreElements() darf nur so lange true sein, bis die Werte tatsächlich kleiner 1000 sind. Wie wird das Ende angezeigt, falls wir doch noch einen Wert herausholen wollen, dies aber überhaupt nicht erlaubt ist?

Ich hätte kein Problem dies mit einem "normalen" Array zu realisieren und über eine for-Schleife zu gehen, doch mit der Möglichkeit der Iteratoren bin ich noch nicht so vertraut .

Soviel ich weiß, muß ich erstmal die drei abstrakten Funktionen hasNext(), next() und remove() aus dem Iterator Interface überschreiben (Bitte korrigiert mich, wenn ich in meinen Annahmen falsch liege).

Dies hab ich so versucht:

import java.util.*;

public class quad1000 implements Iterator
{
  private Object array [];
  private int pos = 0;
  
  public quad1000 () // Konstruktor , hier ist das Problem
  {
    // Was kann ich hier machen :?: 
  }
  
  public boolean hasNext()
  {
    return pos < array.length;
  }
  
  public Object next() throws NoSuchElementException
  {
    if( hasNext() )
        return array[pos++];
    else
        throw new NoSuchElementException();
  }

  public void remove()
  {
    throw new UnsupportedOperationException();
  }
}

Anschließend, hab ich dann die Testmethode geschrieben:

import java.util.*;

public class Quadtest
{
  static public void main (String args[])
  {
    int zahlen [] = new int [100];
    int temp;

    for(int a = 0 ; a <1000 ; a++)
    {
      temp =  (a * a);
      if (temp > 1000)
         break;
      else
         zahlen[a] = temp;
    }
    Iterator i = new quad1000  (); //  Das nächste Problem, wie schaff ich  es hier zum Konstruktor  :?: 
    
  }
}

Das Testprogramm ist noch nicht fertig, aber ich hab das Problem, es mit meiner Klasse zu verknüpfen.

Ich hoffe ihr könnt mir mit einer leicht verständlichen Antwort weiterhelfen.

Vielen Dank im Vorraus

 

[bygones]

mhm - komische aufgabenstellung ehrlich gesagt.. du könntest einfach ne Collection nehmen und die mit den Quadratzahlen füllen die hat ja schon die Möglichkeit eines Iterators... aber wenn du es selber machen willst.

ich würde die Klasse selber nicht einen Iterator implementieren lassen....

public class Quadzahlen {
   private Integer[] zahlen;

   public Quadzahlen(int max) {
    zahlen = new Integer[max];
    initZahlen();
   }

   private void initZahlen() {
    // hier generierst du dir die Quadratzahlen;
   }


   public Iterator iterator() {
    return new Iterator() { 
       int index = 0;

       public boolean hasNext() {
         return index < zahlen.length;
       }
   
       public Object next() {
         return zahlen[index++];
       }

       public void remove()  {
          throw new UnsupportedOperationException();
      } 
    }
}

d.h. implementiere den iterator als anonyme Klasse - damit ist man flexibler weil jeder aufruf von iterator(); eine neue Iteration ermöglicht

 

[brasilian]

Erstmal Danke für die schnelle Hilfe.

Ich habe mal deine Beispielcoding um die initZahlen() - Funktion erweitert.

public class Quadzahlen
{
   private Integer[] zahlen;
   private Integer temp;

   public Quadzahlen(int max)
   {
      zahlen = new Integer[max];
      initZahlen();
   }

   private void initZahlen()
   {
      // hier generierst du dir die Quadratzahlen;
      while(true)
      {
        temp =  (a * a);
        if (temp > 1000)
          break;
        else
          zahlen[a] = temp;
      }
   }

   public Iterator iterator()
   {
      return new Iterator()
      {
        int index = 0;

        public boolean hasNext()
        {
          return index < zahlen.length;
        }

        public Object next()
        {
          return zahlen[index++];
        }

        public void remove()
        {
           throw new UnsupportedOperationException();
        }
      }
    }
}

Leider erhalte ich immer ne Fehlermeldung, das ein ";" fehlt :x

 

[bygones]

ups - mein Fehler:

public Iterator iterator() {
    return new Iterator() {
       int index = 0;

       public boolean hasNext() {
         return index < zahlen.length;
       }
   
       public Object next() {
         return zahlen[index++];
       }

       public void remove()  {
          throw new UnsupportedOperationException();
      }
    };
}

du musst die Anweisung new Iterator() {....} natürlich mit einem ; abschließen...

PS: BITTE kein while(true) verwenden !!

int index = 0;
while(index < 1000)  {
 zahlen[index] = index * index;
 index++;
}

 

[brasilian]

Okay, das Problem mit dem Semikolon ist behoben, hab aber jetzt zwei andere Fehlermeldungen.

Ich hab den Code nochmal überarbeitet:

public class Quadzahlen
{
   private Integer[] zahlen;


   public Quadzahlen(int max)
   {
      zahlen = new Integer[max];
      initZahlen();
   }

   private void initZahlen()
   {
      // hier generierst du dir die Quadratzahlen;
      int index = 0;
      while(index < 1000)
      {
        zahlen[index++] = new Integer (index * index);
      }
   }

   public Iterator iterator()  // Hier kommt die erste Fehlermeldung (cannot resolve Symbol)
   {
      return new Iterator()  // Und hier die zweite  (cannot resolve Symbol)
      {
        int index = 0;

        public boolean hasNext()
        {
          return index < zahlen.length;
        }

        public Object next()
        {
          return zahlen[index++];
        }

        public void remove()
        {
           throw new UnsupportedOperationException();
        }
      };
    }
}

P.S: Was spricht gegen die Verwendung einer While(true)-Schleife, wenn ein Break vorhanden ist ?

 

[bygones]

du musst natürlich den Iterator importieren !!!

import java.util.Iterator;

ich weiß nicht ob es allgemeingültig ist mit der while(true) - aber wenn du eine Abbruchbedingung hast sollte die auch im Kopf der while schleife stehen - macht man meiner Ansicht nach einfach... man kann sofort sehen wann man die schleife beendet und muss erst nicht nach einem break suchen

 

[Illuvatar]

Wenn du die Methode public Iterator iterator() drinhast, würde ich dir raten, in der Hauptklasse java.lang.Iterable zu implementieren, weil du dann ab 1.5 die for each Schleife drüberlaufen lassen kannst.

 

[brasilian]

Okay, nun läuft alles :applaus:

Ich war auch anfangs gegen while(true) Schleifen sehr skeptisch eingestellt, doch bin ich der Meinung, dass sie in kleineren überschauberen Blöcken durchaus sinnvoll sein können.

Vielen Dank für eure Hilfe ! :toll: