Discussion :

[pgagnebin]

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

J'utilise le code suivant, qui fonctionne parfaitement :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

J'aimerais pouvoir utiliser

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[tchize_]

Au lieu de

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

implements Iterable

tu devrais écrire

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

implements Iterable<ArrayList<String>>

sinon le compilateur suppose que ton for étendu retournera des objets, pas des ArrayList<String>

[Cafeinoman]

tu devrais écrire

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

implements Iterable<ArrayList<String>>

ou plus précisément

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

implement Iterable<ArrayList<E>>

Sinon une question, pourquoi ne pas avoir utilisé une Map<Integer,ArrayList<E>>?

[pgagnebin]

Merci de l'indication c'est nickel.
Pascal

[tac.p]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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();
				}
			}
		};
	}