Boucle for Vs While sur un Iterator

Bonjour,

Etant à court d'arguments à présenter à mon équipe, je m'adresse à vous pour m'aider à dresser les points positifs et négatifs sur l'utilisation des boucles sur les iterators.

En gros, je pars du code suivant :

Code:

---

1 2	List<String> amis = ...

---

Du coup, je peux parcourir la liste avec un while :

Code:

---

1 2 3 4 5 6

Iterator it = amis.iterator(); while(it.hasNext()) { String ami = it.next(); // doFoo(ami)... }

---

Ou avec un for :

Code:

---

1 2 3 4 5

for(Iterator it = amis.iterator(); it.hasNext();) { String ami = it.next(); // doFoo(ami)... }

---

Le while semble mieux coller à la logique (à débattre) mais le for permet de limiter la portée de l'iterator.

Je précise que, dans certains cas, je suis bien obligé de travailler avec un iterator car la lib qu'on utilise nous renvoie directement un iterator et non une liste :

Code:

---

1 2	Iterator it = monService.foo();

---

Sinon j'aurais bien entendu fais un for comme suit :

Code:

---

1 2 3 4

for(String ami : amis) { doFoo(ami)... }

---

Alors toutes les bonnes remarques sont les bienvenues

Salut,


Le plus simple reste d'utiliser le for-étendu.

Et si malheureusement il ne supporte pas directement l'Iterator, on peut se faire une méthode utilitaire pour l'englober dans un Iterable :

Code:

---

1 2 3 4 5 6 7 8

public static <E> Iterable<E> iterable(final Iterator<E> iterator) { return new Iterable<E>() { @Override public Iterator<E> iterator() { return iterator; } }; }

---

Code:

---

1 2 3

for (String ami : iterable(monService.foo()) { // ... }

---

On peut également imaginer des méthodes similaires avec d'autres types si besoin (Enumeration par exemple)


a++

Le dernier for dont tu parles s'appelle un foreach (for-each || for each)
Il est très pratique pour parcourir la liste sans taper trop de code, mais il devient limité si tu souhaite travailler avec les id etc.
Donc à privilégier seulement si tu souhaite faire une ou deux instructions (comme dans ton cas) ou travailler uniquement sur l'objet courant de la liste (et non son id)

Après en ce qui concerne le for et le while lequel choisir ?
Personnellement pour les itérateurs je choisi toujours le while que je trouve plus "clair" et "lisible" que le for. Mais ça reste un avis personnel.

Et techniquement il n'y a pas de différences :roll:

edit : grillé:aie:

En ce qui me concerne, c'est
- Parcours d'une liste complete simple (pas besoin de connaitre l'index) => for each
- Parcours d'une liste complete ou j'ai besoin de connaitre l'index => for
- Parcours d'une liste partielle (par exemple recherche d'un element) => while

C'est ce qui me semble le plus cohérent par rapport à la philosophie des instructions mais ca ne change pas grand chose en terme de performances et/ou lisibilité...

Citation:

---

Envoyé par hwoarang

- Parcours d'une liste complete simple (pas besoin de connaitre l'index) => for each
- Parcours d'une liste complete ou j'ai besoin de connaitre l'index => for

---

Heu... Pourquoi une telle distinction ?

Si tu veux dire par là que tu fais un accès par index au lieu de passer par un Iterator, attention car cela peut se révéler catastrophique selon l'implémentation de la liste (je pense bien sûr aux LinkedLists).




Perso j'aurais plutôt tendances à utiliser le for-each, sauf si j'ai besoin de supprimer des éléments pendant le parcours, et donc d'utiliser la méthode remove() de l'itérateur...


a++

Citation:

---

Envoyé par adiGuba

Heu... Pourquoi une telle distinction ?

Si tu veux dire par là que tu fais un accès par index au lieu de passer par un Iterator, attention car cela peut se révéler catastrophique selon l'implémentation de la liste (je pense bien sûr aux LinkedLists).

---

Je n'utilise pas de LinkedList (jamais eu besoin pour le moment, et je n'aime pas l'optimisation créatrice de bugs sans besoin particulier). En fait, je pensais plutot à des cas ou j'ai besoin d'utiliser un indice. Par exemple, transférer un tableau dans un autre.

Pour prendre un exemple concret :

Code:

---

1 2 3 4 5 6

String[] str = {"fich1.txt", "fich2.txt"}; File[] f = new File[str.lenght]; for(int i = 0; i < str.lenght; i++) { f[i] = new File(str[i]); }

---

Dans le cas du remove, je prefere plutot le while parce que je n'aime pas trafiquer les indices à l'interieur d'un for (plus par philosophie parce que je trouve ca moins lisible qu'autre chose).

a+

Citation:

---

Envoyé par hwoarang

Je n'utilise pas de LinkedList (jamais eu besoin pour le moment, et je n'aime pas l'optimisation créatrice de bugs sans besoin particulier).

---

Justement : l'accès par index est source de problème.
Un accès par Iterator te garantie le meilleurs compromis quelque soit l'implémentation que tu utilises ;)
Enfin lorsque tu utilises une List en provenance d'une API tiers, tu ne peux pas garantir son implémentation...

Citation:

---

Envoyé par hwoarang

Par exemple, transférer un tableau dans un autre.

---

Là tu manipules un tableau et non pas une Collection... donc pas d'Iterator ;)

Citation:

---

Envoyé par hwoarang

Dans le cas du remove, je prefere plutot le while parce que je n'aime pas trafiquer les indices à l'interieur d'un for (plus par philosophie parce que je trouve ca moins lisible qu'autre chose).

---

Avec le remove() de l'Iterator tu ne trafiques pas les indices...


a++