vector<map<string, string> >::iterator ?

Bonjour � tous :)

J'essaie d'it�rer sur un container de type vector<map<string, string> >::iterator et je n'y arrive pas. Voila ce que j'essaie:

Code:

---

1 2	for(vector<map<string, string> >::iterator itx = vmx.begin(); itx != vmx.end(); ++itx) cout << itx->first << " " << itx->second << endl;

---

Mais le compilateur me dit que first et second n'existent pas... Je souhaiterais acc�der aux cl�s et valeur de chaque map, en parcourant le vector.

Auriez-vous une id�e ?

Merci d'avance :)

te faut pas simplement des () devant first et second ?!

itx est une it�rateur de vector, et pas de map, donc effectivement first et second n'existent pas. Pour acc�der � la valeur point�e par l'it�rateur, tu fais comme ceici : ( * itx).
L� tu auras une map<string, string>. Il te faut donc cr�er une nouvelle boucle pour acc�der � chaque couple de valeurs de chaque map :

Code:

---

1 2 3 4 5 6 7 8

for (vector< map<string, string> >::iterator itx = vmx.begin() ; itx != vmx.end() ; ++itx) { for (map<string, string>::iterator it = ( * itx).begin() ; it != ( * itx).end() ; ++it) { cout << it->first << " " << it->second << endl; } }

---

Bonjour Scheme

itx n'est pas un iterateur sur une map mais sur un vecteur !
Utilise des typedef pour rendre le code plus lisible :

Code:

---

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

typedef std::map<string, string> Map; typedef Map::iterator MapIterator; typedef std::vector<Map> Vector; typedef Vector::iterator VectorIterator;   Vector vmx; for(VectorIterator itx = vmx.begin(); itx != vmx.end(); ++itx) { Map& une_map = *itx; MapIterator it_map = une_map.begin(); cout << it_map->first << " " << it_map->second << endl; }

---

EDIT : pris de court par dragonjoker59 :)

Citation:

---

Utilise des typedef pour rendre le code plus lisible

---

Je suis d'accord, parce que tout de m�me, "vector< map<string, string> >::iterator" c'est moche...

Citation:

---

Envoy� par dragonjoker59

Je suis d'accord, parce que tout de m�me, "vector< map<string, string> >::iterator" c'est moche...

---

Peut-�tre parce que vector<map<string,string> > c'est d�j� moche � la base :)

N'y-a-t-il pas une autre mani�re de faire ? Parce que la copie (en cas de copie) est quand m�me extr�mement lourde...

Et au niveau architecture, j'ai du mal � voir l'int�r�t d'une telle collection �trange...

Merci � vous deux :)

En fait j'utilise un parser de xml qui renvoie cette fameuse collection que je trouve aussi tr�s lourde. Je n'ai pas le choix :s

Ce n'est pas �vident du tout d'utiliser cette collection...

Je n'arrive pas � acc�der � un �lement donn� d'une map par exemple.

Code:

---

1 2 3

for(vector<map<string, string> >::iterator itx = vmx.begin(); itx != vmx.end(); ++itx) { cout << itx->find("name") << endl; }

---

Ce code ne fonctionne pas, je suis oblig� d'utiliser un iterator sur la map en plus de celui du vector pour arriver � faire ce que je veux ?

Bonjour,
La fonction membre � find() � de std::map retourne un it�rateur sur l'�l�ment lorsqu'il est pr�sent, et � end() � sinon.

Citation:

---

Peut-�tre parce que vector<map<string,string> > c'est d�j� moche � la base

N'y-a-t-il pas une autre mani�re de faire ? Parce que la copie (en cas de copie) est quand m�me extr�mement lourde...

Et au niveau architecture, j'ai du mal � voir l'int�r�t d'une telle collection �trange...

---

Malheureusement, pas assez de monde lit ton blog... ;)
Plus s�rieusement, l'architecture est souvent mise de c�t� dans certain projet (parfois m�me des gros :( ) et j'ai d�j� rencontr� ce type de structure (en fait, plus souvent de vector<vector<>>). A mon avis, les gens partent du principe "tant que �a marche, pourquoi s'emb�ter avec l'architecture". Apr�s, quand le projet grandit ou qu'on veut l'utiliser sur un gros volume de donn�es, on a des surprises :aie: (et paf, h�catombe de performances !)
Il faut m�me parfois r��crire ce genre de code

Citation:

---

Envoy� par scheme

Ce n'est pas �vident du tout d'utiliser cette collection...

---

N'est-ce pas :)

Citation:

---

Envoy� par scheme

Je n'arrive pas � acc�der � un �lement donn� d'une map par exemple.

Code:

---

1 2 3

for(vector<map<string, string> >::iterator itx = vmx.begin(); itx != vmx.end(); ++itx) { cout << itx->find("name") << endl; }

---

Ce code ne fonctionne pas, je suis oblig� d'utiliser un iterator sur la map en plus de celui du vector pour arriver � faire ce que je veux ?

---

Voui. Par ailleurs, et comme les autres avant moi, je te conseille de cr�er des alias de type, histoire de mieux t'en sortir.

Code:

---

1 2 3 4 5 6

typedef map<string,string> attrib_map; // je suppose... typedef vector<attrib_map> element_list; // je suppose, de nouveau... typedef attrib_map::iterator attrib_iterator; typedef element_list::iterator element_iterator; typedef element_list::value_type attrib_type;

---

(je pense que j'ai tort sur mes suppositions; mais je continue dans cette optique).

Du coup,

Code:

---

1 2 3 4 5 6 7 8 9 10 11

for(element_iterator itx = vmx.begin(); itx != vmx.end(); ++itx) { // on sait qu'on manipule des élements, qui sont des collection // d'attributs. On va réucpérer une référence sur l'élément // manipulé, parce que ça va clarifier le code. attrib_type& a = *itx; // du coup, on sait qu'on va récupérer un itérateur de map<U,T> attrib_iterator atx = a.find("name"); // *atx est un pair<>, donc il faut récupérer ->second: cout << atx->second << endl; }

---

N'oublie pas que tu programmes pour toi et tes coll�gues, par pour que la machine comprenne. La machine n'a pas besoin de comprendre le code (et elle s'en moque, de toute fa�on). Par contre, toi oui : autant �crire quelque chose de tr�s lisible.

Compl�tement d'accord avec la derni�re remarque d'Emmanuel, la lisibilit�, c'est super important.
Pour le PO, il y a le mot cl� auto en C++0x maintenant. Donc si ton compilo le supporte, �a all�ge quand m�me franchement l'�criture... ;)