iterator en clef de map impossible ?

Bonjour,

Je sais que ça parait un peu fou mais je transcrit un code C++/MFC en C++/STL et la je rencontre une difficulté de taille.

Bref j'ai une liste et une map.
les iterator de ma std::list<obj *>::iterator sont les clefs de ma map : std::map<std::list<obj *>::iterator,int>

Les problèmes arrivent à l'ajout et à la suppression d'une pair.

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

#include "CObj.h"   std::map<std::list<CObj *>::iterator,int> CObj::ObjetPositions; std::list<CObj *> CObj::Objets;   CObj::CObj() { CObj::ObjetPositions[CObj::Objets.begin()] = 2;   }   CObj::~CObj() { CObj::ObjetPositions.erase(--CObj::Objets.end()); }

---

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

#ifndef COBJ_H_ #define COBJ_H_   #include <list> #include <map>   class CObj { public: CObj(); virtual ~CObj(); static std::map<std::list<CObj *>::iterator,int> ObjetPositions; static std::list<CObj *> Objets; };   #endif /*COBJ_H_*/

---

Citation:

---

C:/MinGW/bin/../lib/gcc/mingw32/3.4.5/../../../../include/c++/3.4.5/bits/stl_function.h: In member function `bool std::less<_Tp>::operator()(const _Tp&, const _Tp&) const [with _Tp = std::_List_iterator<CObj*>]':
C:/MinGW/bin/../lib/gcc/mingw32/3.4.5/../../../../include/c++/3.4.5/bits/stl_map.h:338: instantiated from `_Tp& std::map<_Key, _Tp, _Compare, _Alloc>::operator[](const _Key&) [with _Key = std::_List_iterator<CObj*>, _Tp = int, _Compare = std::less<std::_List_iterator<CObj*> >, _Alloc = std::allocator<std::pair<const std::_List_iterator<CObj*>, int> >]'
..\src\CAlarmMsg.cpp:8: instantiated from here
C:/MinGW/bin/../lib/gcc/mingw32/3.4.5/../../../../include/c++/3.4.5/bits/stl_function.h:227: error: no match for 'operator<' in '__x < __y'

---

je cherche une solution TECHNIQUE.

Merci d'avance

Bonjour,

Si on lit bien, on comprend que le compilateur n'est pas content par ce qu'il ne trouve pas l'opérateur '<' pour l'itérateur...
On peut l'ajouter (dans le header par exemple)

Code:

---

1 2 3

bool operator < (std::list<CObj*>::iterator itL, std::list<CObj*>::iterator itR){ return *itL < *itR; }

---

De plus, mais ce n'est pas lié au problème, j'aurai tendance à vérifier que les suppressions dans la map sont cohérents :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

CObj::CObj() { Objets.push_front(this); ObjetPositions[Objets.begin()] = 2; }   CObj::~CObj() { std::list<CObj*>::iterator it; it = std::find(Objets.begin(), Objets.end(), this); if(Objets.end() != it){ ObjetPositions.erase(it); } }

---

Ok merci,

je comprenais pourquoi il avait besoin de l'operateur < maintenant je vois mieux

Pour la verif des suppressions je l'ai pas mis sur l'exemple minimaliste.

Citation:

---

Envoyé par gnto

je comprenais pourquoi il avait besoin de l'operateur < maintenant je vois mieux

---

Attention quand même à l'opérateur <. Il doit suivre des règles mathématiques assez strictes sous peine de créer pas mal de problème à l'exécution. (A moins transitivité et non-réflexivité)

Citation:

---

Envoyé par gnto

Pour la verif des suppressions je l'ai pas mis sur l'exemple minimaliste.

---

Dans le doute, je me suis dit que ça serai pas perdu. :-)

J'ai dit des betises :oops:
voir post du dessous.

Citation:

---

hum de memoire; et je peux me tromper, mais je ne crois pas que la STL valide le fait qu'un iterator pointe tjs sur le meme objet dans le temps.

Code:

---

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

// TestMap.cpp : Defines the entry point for the console application. //   #include "stdafx.h" #include <string> #include <map> #include <iostream>   int _tmain(int argc, _TCHAR* argv[]) { int j;     std::map < std::string, int > imap; imap["1"] = 1;   std::map < std::string, int >::iterator i = imap.find("1");   std::cout << i->second << std::endl; std::cin >> j;   imap["0"] = 0; imap["2"] = 2; imap["3"] = 3; imap["4"] = 4; imap["5"] = 5; imap.erase("0");   std::cout << i->second << std::endl;     std::cin >> j; return 0; }

---

Ca marche chez moi sous Visual 2005 mais je sais pas si c'est tjs valide.
Sans compter que si tu fais

Code:

---

1 2	imap.erase("1");

---

forcement tout plante :)

Et je prend que l'exemple du conteneur map, mais sur une liste... rien n'est moins sur.. à tester donc.

---

Citation:

---

Envoyé par escafr

hum de memoire; et je peux me tromper, mais je ne crois pas que la STL valide le fait qu'un iterator pointe tjs sur le meme objet dans le temps.

Et je prend que l'exemple du conteneur map, mais sur une liste... rien n'est moins sur.. à tester donc.

---

Citation:

---

Envoyé par http://www.sgi.com/tech/stl/List.html

Lists have the important property that insertion and splicing do not invalidate iterators to list elements, and that even removal invalidates only the iterators that point to the elements that are removed.

---

En résumé pour ceux qui préfèrent Molière à Shakespeare, un itérateur sur une liste est toujours valide, sauf sur les élément qui ont été retirés.
On peut donc tout à fait utiliser un itérateur de list pour indexer un map.

:king:

je n'avais pas réussi a trouver cette info sur ccpreference.

Merci bien donc