Discussion :

[razily]

bonjour à tous ,
Dans une simple boucle for, je dois effectuer des traitements spécifiques selon la position d'une liste mais je ne sais pas comment récupérer et savoir la position de l'itérateur à part .begin() et .end().
Je veux dire je cherche un element dans la liste , si je le trouve je voudrais savoir sa position.
extrait du code :

Code :

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

1
2
3
4
5
6
7
8
9
 
list<Coordonne*>::iterator ii;
for(ii=caseBonne.begin();ii!=caseBonne.end();++ii){
   temp5 = *ii;
   if(temp5==temp3){
      trouve = true ;
      Coordonne temp4(2,0);
   }
}

Et j'ai besoin de connaître la position à laquelle l'élément a été trouvé.
Est ce qu'il y a une fonction spécifique qui retourne la position de l'itérateur ??

[Mat007]

Salut,

Soit tu comptes en incrémentant un index manuellement, soit tu utilises std::distance( caseBonne.begin(), ii ).

MAT.

[3DArchi]

Ceci dit, rien de plus aléatoire qu'une position dans une liste. Soit ton conteneur est fait pour avoir régulièrement des insertions et des suppressions (cas classique de la liste) et un index de position risque de perdre rapidement du sens. Soit ton conteneur est relativement fixe en taille, et autant utiliser un vecteur, l'accès par index sera immédiat.

[camboui]

Dans ce cas il vaut mieux faire le comptage soi-même car std::distance() n'est pas très efficace avec les listes.

EDIT: et +1 avec 3Darchi

[Joel F]

et si t'as besoin d'un index, tu utilsie le pas bon conteneur:



Edit: ca m'appendra a pas regarder ce que je copy/paste :o
Edit 2: rehost pr eviter le hotlink

[Goten]

Je pense que tu t'es trompé de lien :p. (mais +1)

[razily]

Ceci dit, rien de plus aléatoire qu'une position dans une liste. Soit ton conteneur est fait pour avoir régulièrement des insertions et des suppressions (cas classique de la liste) et un index de position risque de perdre rapidement du sens. Soit ton conteneur est relativement fixe en taille, et autant utiliser un vecteur, l'accès par index sera immédiat.

oui , je me suis rendu compte qu'un vector serait plus approprié vu que l'ordre ne compte pas , je voulais juste savoir si un element de type Cordonnee est présent dans le vector , et aussi dans quelle position , c'est important pour la suite

Mat007 >> soit tu utilises std::distance( caseBonne.begin(), ii ). oui mais , comment faire pour récuperer le résultat (position) est ce qu'il ne retourne rien void

j'ai voulu ecrire çà pour tester sa présence et pour savoir où est ce qu'il peut être s'il est présent mais çà ne marche pas ; probablement à cause du fait que c'est un vector d'objet (bout du code)

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
20
21
22
23
24
25
26
27
28
29
 
 #include <algorithm>
Case1->setCordonne(1,-1);
				Case2->setCordonne(1,0);
				Case3->setCordonne(1,1);
				Case4->setCordonne(2,0);
 
                // on insère dans une vectore les valeurs des vecteurs de direction
				caseBonne.push_back(Case1);
				caseBonne.push_back(Case2);
				caseBonne.push_back(Case3);
				caseBonne.push_back(Case4);
 
   vector<Coordonne*> iterator result;
 temp3 = new Coordonne(1,1); // pour verifier si (1,1) figure dans le vector 
 
   result = find( caseBonne.begin(), caseBonne.end(), temp3 );
 
   if( result == caseBonne.begin() ) {
     cout << "il est bien présent et au début "<< endl;
   }
 
   else if ( result == caseBonne.end() ) {
     cout << "il est bien présent mais à la fin " << endl;
   }
else if( result == caseBonne.?? )  // je ne sais pas comme noter le la seconde et la troisième case 
 
 
tout en sachant que le vector a une taille 4 (fixe )

[razily]

finalement j'ai opté pour cette solution et çà marche :

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
20
21
22
23
24
25
26
27
28
29
30
31
 
 for(i=deplacement.begin(); i!= deplacement.end();i++)
					 {
 
                          cout <<"vector dans deplacement" <<*i <<" " ;
 
						 }
				  i = deplacement.begin();
 
			   temp3 = new Coordonne(3,2);
			   val = 0;
 
			   ii = deplacement.begin();
 
			   while((ii!=deplacement.end())&&(trouve==0)){
 
				   temp5 = *ii;
				   if((*temp3==*temp5)==0){
					   trouve = 1;
 
					   }
				   else {
					   ii++;
 
					   }
 
				   }
 
			   val = distance(i,ii);
 
			   cout << "la valeur se trouve a la"<<" " << val <<" " <<  "eme position" << endl;

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
 
affichage pion :ligne: 2colonne:3
 
ligne: 1        colonne:-1
 ligne: 1       colonne:0
 ligne: 1       colonne:1
 ligne: 2       colonne:0
 vector dans deplacementligne: 3        colonne:2
 vector dans deplacementligne: 3        colonne:3
 vector dans deplacementligne: 3        colonne:4
 vector dans deplacementligne: 4        colonne:3
 la valeur se trouve a la 2 eme position
Appuyez sur une touche pour continuer...

[3DArchi]

j'ai voulu ecrire çà pour tester sa présence et pour savoir où est ce qu'il peut être s'il est présent mais çà ne marche pas ; probablement à cause du fait que c'est un vector d'objet (bout du code)

Tu stockes des pointeurs dans ton vecteur. Donc la comparaison se fait sur les adresses et non les valeurs. D'où l'échec de ta recherche.
Coordonne n'est probablement pas un type polymorphe (plutôt une sémantique de valeur), pourquoi ne pas le stocker par valeur : std::vector<Coordonne> ?