Discussion :

[nina2007]

Bonjour à tous,

voilà mon problème: j'utilise un map dans lequel je stocke dans des graphes(la clé du map est un entier)

je lance un programme pour faire des modifications sur un graphe (par exemple celui de clé=2) je vois les modifications à ce niveau

mais quand j'affiche mon map (au final) je ne vois pas les modifications

avez-vous une idée?
merci

[Lavock]

Heu, ben un peu au hasard je dirai modification avec passage par valeur au lieu de adresse/reference. Mais sans le code de la fonction incriminé, ça va être dure...

[nina2007]

merci pour ta réponse mais les parametres sont passés par reference
voilà le code qui fait juste la supression d'arcs entre deux noeuds d'un graphe

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
 
 
void reduire_arcs(Vertex *n1, Vertex *n2)
{
//suppression des deux arcs constituants le cycle entre n1 et n2
remove_edge(*n1,*n2, graphe);
remove_edge(*n2,*n1,graphe);
 
}
 
 
l'appel à la méthode se fait comme suit
reduire_cycle(&v1, &v2);

euhhhh

[nina2007]

oups je voulais dire reduire_arcs(&v1, &v2);

[Lavock]

C'est lors du passage de ton graphe que ça doit planter... Ou alors même de ta map. Je ne sais que dire, mais si tu as des pointeurs partout, un changement à un endroit se répercute à un autre >< !

[white_tentacle]

Peux-tu donner la signature de tes fonctions, et le type de tes variable ?

graphe m'a l'air d'un bon candidat à un objet passé par valeur malencontreusement.

[3DArchi]

graphe m'a l'air d'un bon candidat à un objet passé par valeur malencontreusement.

Une approche préventive serait de rendre la classe de graphe non copiable. Ca détecterait à la compilation toutes ces erreurs d'inattention et ça ne m'a pas l'air - à priori - sémantiquement déconnant.

[nina2007]

Excusez-moi mais je connais pas trop le principe de classe non copiable
j'ai vu un peu sur le net...ok mais mainteant, ça me sort des erreurs de compilations
cela veut dire que je dois revoir tout mon code!!!! chose qui ne me motive pas trop
ya t-il une autre solution?

[3DArchi]

Excusez-moi mais je connais pas trop le principe de classe non copiable

Comme expliqué dans la F.A.Q., il s'agit d'indiquer qu'on ne souhaite pas que les instances de cette classe puissent être copiées. Cela s'articule avec la sémantique d'entité.

cela veut dire que je dois revoir tout mon code!!!! chose qui ne me motive pas trop
ya t-il une autre solution?

Ca veut surtout dire que partout où tu as une erreur tu dois te poser la question : est-ce que je veux vraiment copier mon objet ou est ce que je voulais juste passer une référence constante.
Le fait de rendre ta classe non copiable permet d'obtenir une erreur à la compilation partout où tu as copié tes objets implicitement ou explicitement. Si à l'analyse de ces erreurs tu te rends compte que la copie est bien le comportement que tu voulais, et bien enlèves le code qui rend la classe non copiable. Sinon, corrige le code où une copie a lieu... Intuitivement, j'aurais quand même tendance à penser qu'un graphe a une sémantique d'entité et n'est pas copiable. Donc j'opterais pour la solution la + laborieuse

[koala01]

Salut,

La première chose que je voudrais vérifier, c'est la manière dont la map est déclarée et, surtout, la manière dont tu sélectionne le graphe au départ de celle-ci.

Une fois que nous aurons cela, nous serons en mesure de déterminer s'il est intéressant rendre la classe non copiable ( car il ne faut pas oublier que l'insertion dans une std::map se fait par copie) ou s'il faut s'assurer que la copie se fait correctement en profondeur et les différentes fonctions qui utilisent un graphe...

[nina2007]

Il faut dire que je suis un peu perdue...Mon map est déclaré comme suit

map<int,struct_graphe> map_graphes;

avec struct_graphe:

Code :

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

1
2
3
4
5
6
7
 
class struct_graphe
{
 
Graph_noeud_etat graphe;
set<int> liste_objets;
.......}

Graph_noeud_etat est un graphe de Boost Graph déclaré comme suit:

Code :

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

1
2
3
 
typedef adjacency_list<vecS, vecS, bidirectionalS, noeud, int> Graph_noeud_etat;
]

ensuite je construis de petits graphes que j'insére dans le map

Code :

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

1
2
 
map_graphes.insert(pair<int, struct_graphe>(cpt_graphe,s_graphe));

Je ne sais pas trop si j'ai pu vous donner une idée claire pour me conseiller quelle solution devrai-je opter!!!

merci à vous

[nina2007]

j'ai oublié de mentionner que la selection du graphe se fait en parcourant le map et ne selectionnant la 2ème entrée du map

Code :

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

1
2
3
4
5
6
 
for (map<int, struct_graphe>::iterator it=(map_graphes).begin();it !=map_graphes).end();++it)
{
s_graphe=(*it).second;
cycle=s_graphe.detection_cycle_sous_graphe(f,(*it).first);
}

f c'est juste un fichier


ensuite c'est detection_cycle_sous_graphe qui fait appel à une methode qui s'applique sur le premier noeud du graphe pour faire des modifications (je vous rappelle que le problème c'est que à ce niveau je vois les modifs mais il y a aucune modif au fianle)

[3DArchi]

Salut,

Code :

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

1
2
 
s_graphe=(*it).second;

Ici tu fais probablement une copie du graphe ce qui fait que la modification faite au travers de s_graphe ne sera par répercutée dans la map.
Une solution est de travailler avec une référence :

Code :

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

1
2
3
4
5
for (map<int, struct_graphe>::iterator it=(map_graphes).begin();it !=map_graphes).end();++it)
{
struct_graphe &s_graphe=(*it).second;
cycle=s_graphe.detection_cycle_sous_graphe(f,(*it).first);
}

[nina2007]

j'ai essayé mais ça marche toujours pas

[3DArchi]

j'ai essayé mais ça marche toujours pas

A l'instar de cette ligne, tu en as peut être d'autre où un objet est copié alors que tu voulais le modifier. Il te faut identifier ces lignes et les corriger.

[nina2007]

Bonjour,

Excusez-moi de vous revenir un peu en retard sur ça!!!
problème résolu:

j'ai verifié mes passages de paramètres en utilisant rien que des références et ça été résolu

merci pour vos remarques!!
.