Discussion :

[trop_wizz]

Bonjour à tous,

JJ'utilise les structures suivantes pour stocker des itérateurs d'un muliset dans un autre multiset. C'est pas très joli mais bon...

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
 
struct EdgeLine
{
	list <CvPoint> ptList;
	int            oriCount;
	int            blockedOri;
	int            visitedOri[4];
	bool           isOver;
	float		theta;
	float		length;
	CvPoint	midlePoint;
	int		num;
	ItMap		*myMap;
 
public:
	EdgeLine(void)
	{
		visitedOri[0] = 0;
		visitedOri[1] = 0;
		visitedOri[2] = 0;
		visitedOri[3] = 0;
	};
};
 
struct ItMap
{
	multiset <EdgeLine,ComparisonL>::iterator LIt;
	multiset <EdgeLine,ComparisonT>::iterator TIt;
};

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
 
multiset <EdgeLine,ComparisonL> globalEdgesL;
multiset <EdgeLine,ComparisonT> globalEdgesT;
 
myItL= globalEdgesL.insert(segToMerge);
myItT= globalEdgesT.insert(segToMerge);
 
myItL->myMap = new ItMap();
myItL->myMap->TIt =myItT;
 
myItT->myMap = new ItMap();
myItT->myMap->LIt =myItL;

Ce code compile et fonctionne sous visual studio 9.0 (2008). Par contre en compilant avec gcc, le compilateur me sort l'erreur suivante:

"Assignment of data-member EdgeLine::myMap in read-only structure"

En cheerchant un peu j'ai trouvé quelques infos qui pourraient expliquer ce problème...mais je croyais que les itérateurs set/multiset n'étaient pas invalidés par l'insertion/effacement des objects su set/multiset...est-ce correct?

The iterators for set and multiset were changed from the standard iterator/const iterator pair to just being const iterators. The reason for this change was that they are ordered containers, and changing the element inside of an iterator can actually invalidate this ordering constraint.

toute la discussion : http://stackoverflow.com/questions/2...or-in-multiset


Enfin voilà, du coup, y-a-til un moyen de contourner/résoudre ce problème?

Merci d'avance

Frantz

[koala01]

Salut,

Le fait est, surtout, que les itérateurs sur les set / multiset sont d'office considérés comme... des itérateurs constants (fort proches de const_itérator)...

La raison est simple: la valeur fait office de clé dans un (multi)set, et donc, toute modification de la valeur court le risque de... modifier la clé, et donc le classement

Or, le plus sur moyen pour que ton (multi)set reste correctement trié est... d'empêcher la modification de la clé, et par conséquent (vu que c'est la même donnée) de la valeur

C'est exactement la même chose que si tu essayais de modifier la clé (qui sert au tri) d'une (multi)map: elle risque de se retrouver "au mauvais endroit"

Pour contourner le problème, tu peux déclarer myMap comme étant mutable, mais il faudra alors faire attention au fait qu'il ne doit en aucun cas intervenir dans les opérations de tri.

Si myMap intervient dans les opérations de tri, la solution consiste à :

1. récupérer ton objet en dehors du (multi)set
2. supprimer l'élément correspondant du (multi)set
3. modifier ton objet
4. rajouter l'objet modifié

En étant conscient du fait que cela risque de provoquer pas mal de copies (vu que tu travaille avec un multiset d'objets)

[Sylvain Togni]

Ou alors sépare les données qui servent au tri (la clé, constante) des autres données (la valeur, non-constante) et utilise une multimap.

[trop_wizz]

Merci beaucoup, déclarer myMap comme mutable a résolu le souci!!

Résolu