Discussion :

[Muetdhiver]

Bonjour a tous, j'essaye d'utiliser le conteneur map de la STL mais je bute sur un point important :
Lors de la creation de cette map on peut définir un ordre d'insertion des nouvelles clefs, par defaut c'est "less".

Si je desire ranger cette map dans l'ordre inverse, je peux la declarer telle que :

Code :

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

std::map<AnsiString, AnsiString, std::greater<AnsiString>() >

Voila, ceci est une map contenant des paires de chaines de caractères rangés dans lordre alphabétique inverse. J'utilise des AnsiString parceque je suis sous C++Builder et j'aime bien les AnsiString !! :p

Mais j'ai deux contraintes :
- Je veux garder ce type de conteneur (map) car l'on dispose de clefs associées a des valeurs.
- J'acquiers des elements d'une base de données et je dois garder leur ordre d'insertion. DONC IL NE DOIT PAS Y AVOIR DE RANGEMENT SELON UN CERTAIN ORDRE mais un rangement "au fur et a mesure" dans la map, comme ca se passe dans un vecteur lorsque l'on fait un push_back(...).

Alors comment faire pour inserer des elements dans une map sans quils soient rangé selon le comparateur (less, greater, equal, etc....), y a t il un comparateur special ou dois-je en recreer un ?
Sinon y a t il un autre conteneur que map qui ne soit pas indexé mais qui garde les memes propriétés et la meme structure (clef, valeur) ?


Merci pour votre aide.

[David Fleury]

Salut, le but d'un map est de retrouver une valeur à partir d'un clef.
La manière de trier le map est plutôt anecdotique à mon sens.
Pourquoi n'utilises-tu pas simplement un std::vector pour stocker tes éléments ou une std::list. Pour l'accès, un std::binary_search permet ensuite d'accéder rapidement à tes éléments ( ainsi que les autres algo sur les conteneurs triés). Plus tard, pour avoir un accès rapide sur tes éléments de ton std::vector, tu peux toujours créer un std::map d'index sur ton std::vector. ( à l'image des différents index d'une base de données).
Je ne connais pas les AnsiString mais je serai étonné qu'elles valent autant le coup pour avoir à renoncer à la portabilité.

Remarque que tout ça dépend beaucoup de ce que tu fais ensuite de ton conteneur et ses éléments.

PS: Au pire, il doit y avoir les reverse_iterator sur le map.

[Luc Hermitte]

std::map est un arbre, et nécessite pour son implémentation de disposer d'un ordre sur les élements. Cela permet de retrouver une clé rapidement (O(ln N)).

Sinon, à l'image des multi index de boost, tu peux stocker tes données selon l'ordre qu'il te plait, et définir une structure comme une map qui va associer un index d'entrée dans ton ensemble d'éléments à une clé. Ou le contraire. Peu importe.

[Muetdhiver]

Merci pour votre aide. J'ai donc finallement opté pour un vecteur qui contient une structure :

Code :

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

1
2
3
4
5
6
 
struct associate{
        AnsiString tirage;
        AnsiString solution;
        associate(AnsiString t, AnsiString s) : tirage(t), solution(s) {};
};

et donc mon vecteur :

Code :

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

1
2
 
std::vector<associate> v ;

Sinon en effet j'utilise des AnsiString et ce n'est pas portable mais je les trouve bien les AnsiString et c'est un programme 100% personnel sous C++ Builder, nul doute que sinon j'utilise des std::string . Mais AnsiString offre pas mal de fonction sympas en plus...

Merci encore. A plus tard.
Alexandre