Itérateur dans une ArrayList 2d

Version imprimable

1 pièce(s) jointe(s)

Bonjour.
Je cherche comment implémenter un itérateur sur une ArrayList 2d.

J'utilise le code suivant, qui fonctionne parfaitement :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
// Créations de l'array 2d
ArrayList2d<String> liste2d = new ArrayList2d<String>();
 
// Ajoute quelques éléments
liste2d.add(0, "Hello");
liste2d.add(1, "toto");
liste2d.add(0, "world!");
liste2d.add(1, "est un bon type");
 
// Boucles avec itérateur
for (int i = 0; i < liste2d.getNumRows(); i++) {
    ArrayList<String> ls = liste2d.get(i);
    for (int j = 0; j < ls.size(); j++) {
        System.out.print(ls.get(j) + " ");
    }
    System.out.println();
}
 
// Boucles simplifiées       
for (Iterator i = liste2d.iterator(); i.hasNext();) {
    ArrayList<String> ls = (ArrayList<String>) i.next();
    for (String s : ls) {
        System.out.print(s + " ");
    }
    System.out.println();
}

A la place de

Code:

1
2
3
for (Iterator i = liste2d.iterator(); i.hasNext();) {
    ArrayList<String> ls = (ArrayList<String>) i.next();
    ...

J'aimerais pouvoir utiliser

Code:

1
2
for (ArrayList<String> ls : liste2d) {
  ...

Mais il y une erreur de types, et je ne vois pas comment le résoudre.
La classe ArrayList2d est jointe.
Merci d'avance,
Pascal

18/10/2015, 12h39
tchize_

Au lieu de

Code:

implements Iterable

tu devrais écrire

Code:

implements Iterable<ArrayList<String>>

sinon le compilateur suppose que ton for étendu retournera des objets, pas des ArrayList<String>
18/10/2015, 17h06
Cafeinoman

Citation:

Envoyé par tchize_

tu devrais écrire

Code:

implements Iterable<ArrayList<String>>

ou plus précisément

Code:

implement Iterable<ArrayList<E>>

Sinon une question, pourquoi ne pas avoir utilisé une Map<Integer,ArrayList<E>>?
19/10/2015, 15h08
pgagnebin

Merci

Merci de l'indication c'est nickel.
Pascal:lol:

Salut,

En relisant le post, et la classe ArrayList2d le coeur du problème venait de l'inconsistance entre ce que tu attendais un iterateur sur les lignes de ton tableau 2D alors que ta méthode iterator déclarait retrourner un Iterator<E> qui serait suivant la logique de la classe un iterateur sur les élements de ton tableau 2d. D'où la non-spécification en ligne de déclaration de classe (correction proposée par tchize), mais toujours une incohérence dans le code avec un cast de ArrayList<E> vers E qui n'a aucune chance de marcher dans la méthode next de ton iterateur.

Ci-dessous un petit exemple qui permet de comprendre la différence entre ces deux possibilités d'iterateurs, qui te permettent chacun de parser le contenu de ta structure de donnée chacun à sa façon. De plus ces deux iterateurs supportent la méthode remove ce qui est très utile car c'est la seule façon de retirer des éléments d'une collection alors qu'on est en train de la parser, et litérateur de ligne est un peu plus léger en implem que ta solution ;)
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 /** This one is being a line iterator **/ @Override public Iterator<ArrayList<E>> iterator() { return array.iterator(); } /** * A method that returns an iterator over the elements of type E * @return */ public Iterator<E> elementIterator(){ return new Iterator<E>() { private Iterator<ArrayList<E>> myLineIter = ArrayList2d.this.iterator(); private Iterator<E> myColIter = nextColIterator(); private Iterator<E> nextColIterator() { return myLineIter.hasNext() ? myLineIter.next().iterator() : null; } @Override public boolean hasNext() { while (myColIter!=null) { if (myColIter.hasNext()) { return true; } // Just to handle the end of a column and then moving to the next one myColIter = nextColIterator(); } return false; } @Override public E next() { if (myColIter!=null) { return myColIter.next(); } throw new NoSuchElementException(); } @Override public void remove() { if (myColIter!=null) { myColIter.remove(); } else { throw new NoSuchElementException(); } } }; }