Discussion :

[Linschn]

Bonjour à tous.

J'utilise un itérateur pour parcourir une liste (de la bibliothèque standard), avec une boucle for, de ce type
for(p1 = maListe.begin();p1 != maListe.end();p1++)
L'éxecutable plante (segmentation fault) en arrivant à cette boucle.
J'ai découvert en fait que p1 ne prenait jamais la valeur maListe.end(), et c'est donc l'action ++ qui fait planter en lui demandant de pointer vers quelque chose qui n'existe pas, car :

Code :

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

1
2
3
4
while(p1 != maListe.end())
{
p1++;
}

plante également, tandis que

Code :

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

1
2
3
4
5
6
7
int i =0;
std::list<Ma_Classe>::iterator p1;
while(i<maListe.size())
{
i++;
p1++;
}

Fonctionne.

J'ai cherché sur Google, mais je n'ai pas trouvé de pages correspondant à mon problème.
Si vous avez une piste, je suis preneur.
Merci d'avance.

[Feriaman]

Salut,

Poste ton code, on ne pourra pas t'aider sans cela.

L'erreur est sans doute dans la partie de ton code que tu ne mentionne pas parce que tu penses que c'est évident.

Bonne journée.

[ZaaN]

Comme il y a trop peu d info pour trouver ton problème, je te propose un code pour faire une recherche dans une list de ton type. Ce code est tres facilement adaptable a tes besoins je suppose.

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
bool MaClasse::ChercheDansListe(PARAM _CriterDeRecherche,MonTypeDeList::iterator &_MonIterateur)
{
	if (!m_MaListe.empty())
	{				
		_MonIterateur=m_MaListe.begin();//parcours de la liste
		for(_MonIterateur;_MonIterateur!=m_MaListe.end();_MonIterateur++)
		{			
			if ((*_MonIterateur)->VerficationDuCritereDeRecherche()==_CriterDeRecherche)
			{																
				return true;
			}			
		}		
	}	
	_MonIterateur=m_MaListe.end();
	return false;
}

Si la fonction retourne vrai, tu utilises l iterateur pour acceder au premier objet qui remplissait les condition de recherche.

[Laurent Gomila]

Linschn n'a pas indiqué si c'était une recherche qu'il voulait faire. Enfin c'est une bonne piste, vu qu'habituellement ce sont les suppressions (mal faites) qui provoquent ce genre de comportement ; c'est d'ailleurs pour cela qu'on en parle dans la FAQ.

Pour en revenir à la recherche, il y a std::find et std::find_if.

[Linschn]

Merci de vos réponses,

Tout d'abord, le code de la fonction telle qu'elle devrait être :

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
 
bool EK_Maillage::noeudsLies(class EK_Noeud noeud1,class EK_Noeud noeud2)
{
   std::list<class EK_Noeud_M>::iterator p1;
   std::list<class EK_Noeud>::iterator p2;
   for(p1 = me.begin();p1 != me.end();p1++)
     {
       printf("DEBUG:A,%i\n",me.size());
       if((*p1).getCoord()== noeud1)
 	{
 	  for(p2 = (*p1).getVoisinage().begin();p2 != (*p1).getVoisinage().end();p2++)
 	    {
 	      if((*p2) == noeud2)
 		{
 		  return true;
 		}
 	    }
 	  return false;
 	}
     }
}

En clair, on trouve noeud1 dans me, une fois qu'on l'a trouvé, on regarde si noeud 2 est dans la liste de ses voisins, et on renvoie la réponse.
Voilà le code source de la fonction à l'heure actuelle, suivi de la sortie standard.

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
32
33
34
35
36
 
bool EK_Maillage::noeudsLies(class EK_Noeud noeud1,class EK_Noeud noeud2)
{
   std::list<class EK_Noeud_M>::iterator p1;
   std::list<class EK_Noeud>::iterator p2;
   for(p1 = me.begin();p1 != me.end();p1++)
     {
       printf("DEBUG:A,%i\n",me.size());
       if((*p1).getCoord()== noeud1)
 	{
	  p2 = (*p1).getVoisinage().begin();
	  int i;
	  for(i = 0;i < (*p1).getVoisinage().size();i++)
	    {
	      printf("DEBUG:A1\n");
	      p2++;
	    }
	  p2 = (*p1).getVoisinage().begin();
	  while(p2 != (*p1).getVoisinage().end())
	    {
	      printf("DEBUG:A2\n");
	      p2++;
	    }
 	  printf("DEBUG:B%i\n",(*p1).getVoisinage().size());
 	  for(p2 = (*p1).getVoisinage().begin();p2 != (*p1).getVoisinage().end();p2++)
 	    {
 	      printf("DEBUG:C");
// 	      if((*p2) == noeud2)
// 		{
// 		  return true;
// 		}
 	    }
 	  return false;
 	}
     }
}

Code :

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

1
2
3
4
5
6
7
 
DEBUG:A,4
DEBUG:A,4
DEBUG:A1
DEBUG:A2
DEBUG:A2
Erreur de segmentation (core dumped)

Une seule occurence de DEBUG:A1 est normale, ma liste ne contient qu'un seul élément au début de l'algorithme.

[Laurent Gomila]

Ca sent le retour par valeur pour getVoisinage().