Discussion :

[scheme]

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 :

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

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

[subzero01]

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

[dragonjoker59]

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 :

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

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;
	}
}

[gbdivers]

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 :

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

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

[dragonjoker59]

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...

[Emmanuel Deloget]

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...

[scheme]

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

[scheme]

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 :

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

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 ?

[Steph_ng8]

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

[gbdivers]

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 (et paf, hécatombe de performances !)
Il faut même parfois réécrire ce genre de code

[Emmanuel Deloget]

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

N'est-ce pas

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

Code :

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

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 :

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

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 :

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

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.

[poukill]

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...