Discussion :

[Akasha2509]

Bonjour,

J'ai un bout de code qui bug :

Code :

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

1
2
3
4
5
6
7
8
9
10
list<SOMMET*>::iterator p, q;
for(p = LAllSommets.begin(); p != LAllSommets.end(); p++)
{
cout << "liste des voisins de "<< (*p)->nom<<" : ";
for(q = (*p)->LVoisins.begin(); q != (*p)->LVoisins.end(); q++)
{
cout << (*q)->nom << " ";
}
cout << endl;
}

J'explique : LAllSommets est une liste de pointeurs vers des sommets qui ont comme attribut un nom et une liste de pointeurs vers des sommets voisins : LVoisins. (qu isont des sommets)

la première boucle me renvoie bien la liste de tous mes sommets par contre la deuxième s'arête au deuxième sommet. (le premier sommet (a) n'a qu'un voisin alors que b en a deux ! c'est la seule différence)

Pourriez vous m'éclairé vers ou chercher pour résoudre ce bug... Je patauge.

Merci
Akasha

[Arzar]

Bonjour,

la première boucle me renvoie bien la liste de tous mes sommets par contre la deuxième s'arête au deuxième sommet. (le premier sommet (a) n'a qu'un voisin alors que b en a deux ! c'est la seule différence)

Parsing error.
Je ne comprends pas la phrase. Que désigne "a" et "b" exactement ? Quel est le problème ?

Bon heureusement le code est plus clair que toi.
Il fait ça :

Code :

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

1
2
3
4
5
Pour chaque sommet 
  Pour chaque voisin
    afficher nom du voisin
  Fin Pour
Fin Pour

Et le code semble bon. Donc a priori, s'il y a une erreur c'est que les listes LVoisins sont mal remplies.

[Akasha2509]

Désolée pour l'explication tordue... ^^

Je vais esayer de me rattraper : a est le sommet pointé par le premier pointeur de la liste des pointeurs de tous les sommets (LAllSommets), b est le suivant dans la liste LAllSommets.

LAllSommets et LVoisins sont des listes de pointeurs vers des sommets.

Et par exemple, si j'ai un carré abcd :
la liste des voisins de a est d,
celle de b est a etc...
(à chaque fois c'est le sommet qui précède le sommet courant).

Le programme rentre bien dans la première boucle, et si je ne fait que ça :

Code :

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

1
2
3
4
5
list<SOMMET*>::iterator p;
for(p = LAllSommets.begin(); p != LAllSommets.end(); p++)
{
    cout << "liste des voisins de "<< (*p)->nom<<" : ";
}

tout va bien, il m'affiche bien la liste des noms de tous les sommets.

Mais si j'ajoute une deuxième boucle pour afficher la liste des voisins à ces sommets, plus rien ne vas, il m'affiche :

liste des voisins de a : d
liste des voisins de b :

alors que b est sensé avoir 2 voisins.

J'espère avoir été plus claire.

En tout cas merci de ta réponse !!

[Dreambeliever]

Et par exemple, si j'ai un carré abcd, la liste des voisins de a est d, celle de b est a etc... (à chaque fois c'est le sommet qui précède le somemt courant).

Du coup c'est normal qu'il y ait un seul sommet, non? (vu que c'est seulement le sommet précédant le sommet courant)

Sinon c'est comme l'a dit Arzar que tu as mal rempli ta liste (*p)->LVoisins.

[Akasha2509]

le carré n'était qu'un exemple. En fait il s'agit de plusieurs polygones ayant des points et/ou des aretes en commun.

Sinon je déclare et rempli la liste des sommets voisins comme ça :

Code :

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

1
2
3
4
5
 
//le sommet voisin de s dans le polygone courant
SOMMET sVoisin = *LSommets.back();
 
s.LVoisins.push_front(&sVoisin);

Avec LSommets la liste des pointeurs vers des sommets qui composent le polygone courant.

[Arzar]

Il y avait bien une erreur lors du remplissage de LVoisins
Car ce code :

Code :

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

1
2
3
SOMMET sVoisin = *LSommets.back();
 
s.LVoisins.push_front(&sVoisin );

construit un *nouveau* sommet, sVoisin, en copiant le dernier sommet de LSommets, puis insère l'adresse de ce sommet fraichement crée dans LVoisins. Mais ici, c'est l'adresse du dernier sommet de LSommets qui nous intéresse :

Code :

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

1
2
3
4
 
SOMMET* ptrsVoisin = LSommets.back(); 
 
s.LVoisins.push_front(ptrsVoisin);

Ou plus court

Code :

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

s.LVoisins.push_front( LSommets.back());