Discussion :

[ooxoo]

Bonjour
Voila un petit moment que je me pose cette question.
Question peut être stupide ou classique, mais je n'ai curieusement trouvé de réponse nulle part.
Imaginons qu'on veuille parcourir un vector.
Y a t il une différence entre utiliser un iterator ou l'op []
concrètement quelle est la différence entre les boucles:

Code :

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

1
2
3
4
5
std::vector<int> monvector;
....
 
for(int i = 0; i < monvector.size();i++)
{...}

et

Code :

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

1
2
for(std::vector<int>::iterator it = monvector.begin(); it != monvector.end(); it++)
{...}

L'une est elle plus rapide que l'autre? Pourquoi?

Merci d'éclairer ma lanterne

[loufoque]

La version itérateur pourrait être plus rapide, mais en pratique les compilateurs sont pas stupides et c'est pareil.

[Frifron]

De plus la version avec itérateur a l'avantage d'exister pour tous les conteneurs de la STL. Les itérateurs offrent une méthode uniformisée pour parcourir un conteneur quelqu'il soit. Ce qui n'est pas le cas de l'opérateur [].

D'un autre coté avec la version [] tu connais l'indice de l'objet que tu manipules.

Apres pour un vecteur, ca doit être plus ou moins la même chose pour la machine : les 2 versions ne sont que des pointeurs déguisés (avec déréférencement pour l'un).

[3DArchi]

L'idéal serait plutôt std::for_each(monvector.begin(),monvector.end(),...) ou toute autre fonction de la STL adapté à ton cas. A ce moment, la STL est supposé t'offrir le parcours le plus optimisé pour ton conteneur. Je dirais que le principe serait d'invoquer au max les conteneurs/algo de la STL lorsque cela est possible car ils ont été fait pour ça.

[ooxoo]

merci pour vos réponses.

donc pas vraiment de différence entre les deux.. je vais continuer de mettre 50% de l'un et 50% de l'autre

je retiens le for_each !

[yan]

J'avais fait des essaye avec visual.
Avec un vector :
un parcoure par iterateur avec un for est 2% moins rapide qu'avec le foreach. (Le foreach est équivalent au parcoure avec [])

Par contre avec d'autre conteneur le gain est énorme. Avec une list, le foreach est 50%-60% plus rapide qu'avec le for.