Hello,
 
Je cherche dans la bibliothèque standard un conteneur associatif (paires de valeurs) qui n'ordonne pas comme map.
Ce que je veux c'est insérer mes paires dans un ordre, et que l'ordre reste inchangé lors du parcours du conteneur.
J'ai vu hash_map mais je ne vois pas la différence avec map...

Rien dans la norme (ni l'actuelle, dans celle en preparation).  Et j'ai pas le souvenir d'avoir vu qqch du genre dans boost.

La difference entre unordered_map et map, c'est que unordered_map n'ordonne pas et a des contraintes de complexite differentes (suggerant fortement qu'on veut une table de hachage et pas la variante d'arbre suggeree par les contraintes sur map).

Edit: hash_map vers unordered_map.  hash_map est une extension fournie par certaines implementation de la lib standard.  Comme ces extensions ont des interfaces differentes, le nom unordered_map a ete utilise pour la version standardisee pour eviter les conflits.

C'est étonnant car quand je fais :
 
hash_map< string, int > foo;
foo[ "min" ] = 10;
foo[ "max" ] = 200;
 
hash_map< string, int >::iterator it = foo.begin()
for( ; it != foo.end(); ++it )
  cout << it->first << endl;
 
Il m'affiche :
max
min

Ah le fourbe !

Si tu veux conserver l'ordre d'insertion et avoir un lookup à la map/hash_map, tu as un truc dans boost:
 
http://www.boost.org/doc/libs/1_43 [...] asics.html
 

Merci à vous

Sinon rien ne t'empêche le faire à la mano un vector/list et un map/unordered_map, mais bon y'a des pièges auquel il faut penser

C'est ce que j'ai fait au final, car la situation n'est pas aussi simple que ce que j'ai exposé dans mon 1er post.