Discussion :

[Zenol]

Bonjour,
J'ai un problème avec le conteneur std::map. Il fonctione parfaitement, mais j'ai l'impréssion qu'il "classe" les données, dans l'ordre alphanumérique du premier type (std::string dans mon cas). C'est enbètent car je doit parcourir la map avec un for et j'ai besoin de retrouver mes donbnées dnas l'ordre ou elles ont été ajouter.
Peut on enpècher le tri réaliser par std::map? Faut'il utiliser un autre conteneur, et dans ce cas le quel pour garder la possibilitée d'assosier deux element (Toujours pouvoir utiliser MaMap[Chaine] = Valeur) ?

[JolyLoic]

Bonjour,
J'ai un problème avec le conteneur std::map. Il fonctione parfaitement, mais j'ai l'impréssion qu'il "classe" les données, dans l'ordre alphanumérique du premier type (std::string dans mon cas). C'est enbètent car je doit parcourir la map avec un for et j'ai besoin de retrouver mes donbnées dnas l'ordre ou elles ont été ajouter.
Peut on enpècher le tri réaliser par std::map?

Non. C'est ce tri qui permet à la map d'avoir de bonnes performances d'accès.

Faut'il utiliser un autre conteneur, et dans ce cas le quel pour garder la possibilitée d'assosier deux element (Toujours pouvoir utiliser MaMap[Chaine] = Valeur) ?

Les conteneurs de la SL qui conservent l'ordre (aussi nommés séquence), sont vector, list et deque. Aucun n'est associatif.

Solutions : Gérer deux conteneurs en parallèle, ou utiliser boost::multi_index qui automatise un peu cette gestion (mais demande de comprendre la doc), et permet d'aller encore plus loin.

[Médinoc]

Le map trie systématiquement.

Ce que tu peux faire, c'est ajouter à la clé de chaque donnée un champ numéro que tu incrémentes lorsque tu les ajoutes à la liste, et redéfnir le critère de tri...
Ah non, tu ne pourrais plus retrouver directement la clé...

Ou bien, utiliser un autre conteneur que map. Mais si tu utilises map, je suppose que le for n'est pas ta seule façon d'y accéder...


Ou bien, voilà: Un vector ou double-ended queue pour les données, une map qui associe l'index de la donnée à la clé...

[MatRem]

J'ai utilisé sous linux les gnu_cxx::hash_map qui conserve l'ordre et qui m'ont eu l'air plus performants au niveau de la récupération de valeur à partir d'une clef (test de deux programme identique seul le conteneur changeait).
Ils est disponible avec

Code :

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

#include <ext/hash_map>

.

Ce fichier est il présent sur un grand nombre de plateforme?
Si ce le cas il peut être une alternative au problème posé ici, sans réduire la portabilité du programme.

[Zenol]

e ne sais pas si il fait aprti de la lib standart. Je préfère n'utiliser que ce qui se trouve dans la lib standart, et donc comme boost n'en fait pas encore parti, je vais devoir faire autrement.
La solution d'utiliser un foncteur de trie qui se base sur l'ordre d'ajout des données est possible.
J'ai une assosiation de std::stirng et d'une struc, structure que je peut modifier.
Il faudrais donc rajouter a cette structure un champ ID, utiliser pour le trie.
Il faudrais aussi que je conserve la plus grande valeur... Ou est'il possible de compter le nombre d'élément dans la map?(Je pensse que oui).
Biensur, si je procède insi, je ne peut plus insèrer au milieu de ma map un nouvelle element, mais ce n'est pas un problème.
Je vais tenter d'implémenter sa.

[Zenol]

Comment je dit a mon std::map que je veut que mon foncteur de trie recoivent le deuxième element(la valeur) et non la clef?

Edit : Aparament, d'après ce que j'ai lut, on peut pas... Pour le momment je vais utiliser un std::list en plus du map, qui contiendra les clefs dans le bonne ordre.