[Performance] For Each et For i=0

Bonjour à tous,

Simple question de performance : quelle méthode est la plus efficace (rapport temps/mémoire) ?

Code:

---

1 2 3 4 5

dim ch as checkbox for i=0 to grbox.controls.count ch=grbox.controls(i) if ch.checked then..... next

---

ET

Code:

---

1 2 3

for each ch to grbox.controls if ch.checked then ... next

---

Merci d'avance :)

Salut,

je l'ai appris a ma formation mais j'ai pas retenu ce que le formateur a dit mais par logique, je dirais que le foreach est + optimisé pour ton exemple...

* initialisation du "i"
* aller rechercher le nombre d'élément dans ton groupbox
* incrémentation du "i"

ça fait déjà 3 étapes en + que le foreach doit certainement gérer plus vite... (j'espère que je me trompes pas sinon mon formateur va me tuer :mouarf:)

Bonsoir SoBaKa,

Oui mais, même avec un for each, VB doit "savoir" où il doit s'arrêter.
Ceci sous entend qu'il fait un Count sur le groupbox et qu'il y aussi un compteur derrière.

Non ?

pour ton example question sans importance , c'est de l'ordre de O(n) avec un n de plus assez petit quelque soit ton UI .

donc si c'est pour ameliorer les performances , cherche ailleur.

ps: pour la clarete du code je te conseillerai d'utiliser le plus possible les foreach a l'instar des for

Pour la petite histoire, une boucle foreach est développée en interne comme le parcours d'un iterateur à l'aide d'unre boucle while.
Le compilateur transforme :

Code:

---

1 2 3 4

foreach(Control unControle in this.Controls) { // Stuff }

---

en

Code:

---

1 2 3 4 5

IEnumerator e = this.Controls.GetEnumerator(); while(e.MoveNext()) { // Stuff }

---

Je me suis deja interessé à la question et d'apres mon bench j'en ai conclu que le For Each etait plus rapide que le For i as integer...

par contre les boucles While, Do until, Do While ont toute la meme vitesse :D

Bonjour tout le monde,

Citation:

---

Envoyé par zeavan

pour ton example question sans importance , c'est de l'ordre de O(n) avec un n de plus assez petit quelque soit ton UI .

donc si c'est pour ameliorer les performances , cherche ailleur.

ps: pour la clarete du code je te conseillerai d'utiliser le plus possible les foreach a l'instar des for

---

Je ne cherche pas à améliorer les performances ;)
C'est de la simple curiosité.

Citation:

---

Envoyé par SaumonAgile

Pour la petite histoire, une boucle foreach est développée en interne comme le parcours d'un iterateur à l'aide d'unre boucle while.
Le compilateur transforme :

Code:

---

1 2 3 4

foreach(Control unControle in this.Controls) { // Stuff }

---

en

Code:

---

1 2 3 4 5

IEnumerator e = this.Controls.GetEnumerator(); while(e.MoveNext()) { // Stuff }

---

---

Merci pour l'info. Mais du coup le For each devrait être plus long non puisqu'il faut créer un itérateur en mémoire ?

Citation:

---

Envoyé par Aspic

Je me suis deja interessé à la question et d'apres mon bench j'en ai conclu que le For Each etait plus rapide que le For i as integer...

par contre les boucles While, Do until, Do While ont toute la meme vitesse :D

---

Au moins, on est sûr du résultat dans les fait mais par la théorie on dirait plus le contraire non ?

.

tout dépens de ce que tu veux faire...

Si tu veux lister quelque chose le mieux c'est le for i as integer...

Si tu veux rechercher un element précis dans une collection, le mieux est d'utiliser un For Each...

Voila ^^

Citation:

---

Envoyé par Aspic

Si tu veux lister quelque chose le mieux c'est le for i as integer...
Voila ^^

---

Bonjour Aspic , j'avoue ne pas tres bien comprendre ta remarque, perso des que j'en ai la possibilite je mets des foreach, aussi bien pour lister que pour rechercher.
Y aurait-il un mal a ca???

Citation:

---

Envoyé par zeavan

Bonjour Aspic , j'avoue ne pas tres bien comprendre ta remarque, perso des que j'en ai la possibilite je mets des foreach, aussi bien pour lister que pour rechercher.
Y aurait-il un mal a ca???

---

Bien sur que non il n'y a pas de probleme car le résultat est le meme !

Mais tout dépens encre de ce que tu veux faire ! Je ne suis pas expert en la question mais à mon sens je privilégie les For Each pour rechercher un element dans un tableau et les For i as integer pour le reste...

Mais bon on fait comme on veut ! :mouarf:

Citation:

---

Envoyé par Aspic

tout dépens de ce que tu veux faire...

Si tu veux lister quelque chose le mieux c'est le for i as integer...

Si tu veux rechercher un element précis dans une collection, le mieux est d'utiliser un For Each...

Voila ^^

---

Bonsoir,

Je ne comprends pas en quoi l'un est mieux que l'autre dans ce cas.
Car si on recherche un élément, il faut commencer par lister les éléments de la collection non ?
Si tu pouvais m'éclairer.

edit : en y réfléchissant un peu plus : quand tu veux dire lister les éléments, tu entends lister des éléments de tous types et donc dans ce cas un For i= est préférable car on peut récupérer tous les types d'éléments, c'est bien ça ?
Alors qu'avec un For each on ne peut récupérer que les éléments d'un seul type dans une collection qui ne doit contenir que des éléments de ce type, c'est donc à la fois restrictif mais aussi plus rapide si on n'a besoin que des éléments du même type.
C'est-ce que tu as voulu dire ou je me trompe totalement ?

Oui tu as bien compris c'est exactement ce que je pensais (je me suis peut etre mal exprimé :mouarf: )

Et tu as donnée la réponse par tout meme... En effet si tu recherche qu'un type précis d'element utiliser le For Each me semble plus adequate.

:king:

vous vous compliquez la vie si vous cherchez à gagner du temps sur la création d'une variable en mémoire ou une addition
je vous rappelle que les processeurs ont quelques gigahertz de nos jours et qu'à moins que votre programme soit une calculatrice, il doit faire des choses plus complexes que ca :lol:

il y a peu j'ai fait une fonction de traitement de chaine de caractères, je l'ai exécuté 500 fois dans une boucle et ca prenais moins de 5 millisecondes à executer ...

On se prends pas du tout la tete 8-)

C'est juste une simple curiosité ! Mais à mon sens ca n'a aucune importance car c'est très très rapide ! (pas toujours :mouarf: )