Iterateur d'un vector

Bonjour à tous,

Dans un de mes programmes, je travaille avec le conteneur vector. Je débute avec les conteneurs, donc j'y vais pas à pas, à la lumière des trucs que je peux lire un peu partout.
Là j'ai un petit pépin. Je souhaite utiliser l'outil itérateur proposé par la classe vector, en lieu et place d'un itérateur manuel.
A la base ma fonction ressemblait a ca: (sachant que mon vecteur s'appele "MyPeople" et qu'il est composé d'éléments "people")

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

int NumberOfPeople = MyPeople.size(); int detect; if (MyPeople.empty()) { Fonction1(); } else { for (int i=0;i<NumberOfPeople;++i) { detect = Fonction2(MyPeople.at(i)); if (detect==0) { Fonction3(MyPeople.at(i)); } } Fonction4(); }

---

déromais, mon code est le suivant:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

int NumberOfPeople = MyPeople.size(); vector<people>::iterator MyIte; int detect; if (MyPeople.empty()) { Fonction1(); } else { for (MyIte=MyPeople.begin();MyIte!=MyPeople.end();++MyIte) { detect = Fonction2(*MyIte); if (detect==0) { Fonction3(*MyIte); } } Fonction4(); }

---

Mais ce "nouveau" code me donne de temps en temps un message d'erreur:
http://static.flickr.com/73/19174964...fc38dc.jpg?v=0
Le debogueur me pointe alors sur ce fichier dbghook.c:
http://static.flickr.com/47/19174964...874dd8.jpg?v=0

Merci d'avance pour votre aide (et conseils :))

Tu dois vraissemblablement avoir d'autres soucis.
C'est quelle fonction qui pose problème ?

Bonjour,

Pourquoi as tu toujours un i dans la condition de ton for???

Je ne pense pas que se soit la principale erreur mais ce qui est sure, c'est que ca ne doit pas passer ;)

Citation:

---

Envoyé par Sachiel31

Bonjour,

Pourquoi as tu toujours un i dans la condition de ton for???

Je ne pense pas que se soit la principale erreur mais ce qui est sure, c'est que ca ne doit pas passer ;)

---

C'etait juste une erreur d'inatention et de copié/colle lors de l'écriture de mon message :) Je corrige...

Citation:

---

Envoyé par BNS

C'etait juste une erreur d'inatention et de copié/colle lors de l'écriture de mon message :) Je corrige...

---

Pendant que tu y es, fermes l'accolade du corps de ton for ;)

Citation:

---

Envoyé par Miles

Tu dois vraissemblablement avoir d'autres soucis.
C'est quelle fonction qui pose problème ?

---

Ben le truc c'est que la première version (avec les itérateurs manuels) fonctionne... Donc je pense que je dois mal utiliser l'outil Itérateur fourni par la classe vector. Ou bien, est-ce que je l'utilise correctement?

Au niveau de l'itérateur, c'est bon, je pencherai plus sur un autre problème, mais vu ton code, on ne peut pas dire quoi.

merci, donc je suis sur la mauvaise piste. Je vais chercher l'erreur autre part alors... si jamais je ne la trouve pas, je poste mon code plus en détail ici.

Au passage, c'est quoi le plus judicieux et le plus propre d'utilisation entre l'itérateur manuel et celui donné dans la classe?

Citation:

---

Envoyé par BNS

Au passage, c'est quoi le plus judicieux et le plus propre d'utilisation entre l'itérateur manuel et celui donné dans la classe?

---

Les itérations par indices, à la manière des tableaux C, sont à priori plus lentes qu'en passant par un itérateur.

Citation:

---

Envoyé par BNS

Au passage, c'est quoi le plus judicieux et le plus propre d'utilisation entre l'itérateur manuel et celui donné dans la classe?

---

Il est plus judicieux d'utiliser les itérateurs de Vector (que les itérateurs manuels) car c'est plus propres et plus rapide.

Au pif, est-ce que tes fonctions touchent au tableau en question ?

Ouais, elles vont scruter dans le vecteur...

Juste scruter ? Aucune manipulation qui pourrait invalider les itérateurs ?

Citation:

---

Envoyé par Sachiel31

Il est plus judicieux d'utiliser les itérateurs de Vector (que les itérateurs manuels) car c'est plus propres et plus rapide.

---

s/itérateur manuel/indices
Cela dépend, ce n'est pas nécessaire sur un vecteur. Parfois il y a l'avantage pour l'un, parfois pour l'autre, parfois il n'y a aucune différence.
Ce qui est sûr, c'est qu'utiliser at() plutôt que l'opérateur [] ralentit. Recalculer la taille dans la boucle aussi.

PS: toujours préférer déclarer la variable à l'endroit où l'on est capable de l'initialiser à se valeur nominale. Pas avant.
Soit, en supposant qu'il n'y ait aucune invalidation des itérateurs:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

if (MyPeople.empty()) { Fonction1(); } else { for (vector<people>::iterator b=MyPeople.begin(), e=MyPeople.end() ; b !=e ; ++b) { const int detect = Fonction2(*b); if (detect==0) { Fonction3(*b); } } Fonction4(); }

---

Merci pour vos coups de main, apres une bonne soirée de repos, je me remet au travail pour trouver d'ou vient mon erreur.

Citation:

---

Juste scruter ? Aucune manipulation qui pourrait invalider les itérateurs ?

---

Si, je les manipule aussi. L'erreur pourrait donc venir de là? Par exemple une des opérations possible et de supprimer un élément. Est-ce que ca invalide alors l'itérateur (comme la place des éléments à changer?) ---> en considérant un vecteur de 5 éléments, je peux très bien être amené à supprimer le 3ème en milieu de boucle.

Code:

---

const int detect = Fonction2(*b);

---

Tant que j'y suis... Quel est l'avantage ici d'utiliser const int, et non tout simplement int? Gain de temps?

Citation:

---

Envoyé par BNS

Si, je les manipule aussi. L'erreur pourrait donc venir de là? Par exemple une des opérations possible et de supprimer un élément. Est-ce que ca invalide alors l'itérateur (comme la place des éléments à changer?) ---> en considérant un vecteur de 5 éléments, je peux très bien être amené à supprimer le 3ème en milieu de boucle.

---

Oui, si tu supprimes un élément du tableau, ton itérateur n'est plus valide.
Voir par exemple http://c.developpez.com/faq/cpp/?pag...ssion_elements

Mais en même temps, il ne supprime pas l'élément dans le vecteur puisqu'il ne passe pas l'itérateur !

const int, ça sert à rien. const std::vector<>, ça sert à peut de choses, c'est plus indicatif pour toi qu'autre chose, const std::vector<>&, c'est utile, puisque tu n'as pas de recopie, mais c'est presque tout.

Citation:

---

en considérant un vecteur de 5 éléments, je peux très bien être amené à supprimer le 3ème en milieu de boucle

---

Donc en fin de compte l'utilisation d'indices était bien la meilleure solution.

Concrètement et simplement ca voudrait dire ca (?):
Considérons un vecteur e composé de 5 éléments e={0, 0, 1, 0, 0}. Je veux supprimer proprement le seul élément non nul. Je peux donc faire ca:

Code:

---

1 2 3 4 5 6

int i = 0 ; while ( i != e.end() ) { if ( e.at(i) != 0 ) e.erase(i); else ++i; }

---

Le resultat final sera alors e = {0,0,0,0} sans bug entre temps?