Iterateur d'un vector

**BNS** · 17/07/2006, 16h59

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 :

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
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 :

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
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:

Le debogueur me pointe alors sur ce fichier dbghook.c:

Merci d'avance pour votre aide (et conseils

)

**Matthieu Brucher** · 17/07/2006, 17h04

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

**Sachiel31** · 17/07/2006, 17h05

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

**BNS** · 17/07/2006, 17h07

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...

**Eusebe** · 17/07/2006, 17h08

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

**BNS** · 17/07/2006, 17h08

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?

**Matthieu Brucher** · 17/07/2006, 17h15

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.

**BNS** · 17/07/2006, 17h18

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.

**BNS** · 17/07/2006, 17h19

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?

**rigobert** · 17/07/2006, 17h24

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.

**Sachiel31** · 17/07/2006, 17h27

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.

**Laurent Gomila** · 17/07/2006, 17h55

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

**BNS** · 17/07/2006, 17h57

Ouais, elles vont scruter dans le vecteur...

**Laurent Gomila** · 17/07/2006, 18h00

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

**Luc Hermitte** · 17/07/2006, 23h43

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 :

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

**BNS** · 18/07/2006, 09h34

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.

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 :

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

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?

**Eusebe** · 18/07/2006, 09h39

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

**Matthieu Brucher** · 18/07/2006, 09h48

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.

**Laurent Gomila** · 18/07/2006, 09h54

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.

**BNS** · 18/07/2006, 11h02

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 :

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

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?

Iterateur d'un vector

SL & STL C++

Discussions similaires

Partager

Partager