Discussion :

[oodini]

Hello,

J'ai besoin de faire un map avec comme clé un pointeur de type T, et comme valeur un vecteur de flottants.

Je n'ai pas besoin de faire de tri sur ce map. Je veux juste faire une association entre une liste de pointeurs d'objets et leur vecteur, puis itérer sur ce map
(pour info, c'est pour ensuite itérer et construire le même map, mais en "inversé" (la clé sera le flottant, et la valeur un vecteur d'objets))

Mon problème est que je dois fournir un opérateur de comparaison, et que je n'ai encore jamais fait ça avec la STL. Les différentes sources sur la STL que j'ai consultées sont assez obscures sur ce sujet.

Dois-je utiliser l'opérateur equal, et redéfinir l'opérateur ==() du type T, en comparant simplement les pointeurs ? Je précise que je sais que je n'aurai pas deux pointeurs vers le même objet mémoire.

Par ailleurs, sachant que l'unicité est garantie en entrée, serait-il plus performant ?

Merci !

PS : tout lien vers un site pédagogique serait le bienvenu.

[Spout]

Si tu n'as pas besoin d'accéder directement à une valeur via sa clé et que ton utilisation se limite à un parcours, utilise plutôt un set de pair:

Code :

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

typedef std::pair<T*, std::vector<Objet>   TpairpTvObjet;

Code :

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

std::set<TpairpTvObjet>   myContainer;

[yan]

Je n'ai pas besoin de faire de tri sur ce map.

utilise un vector ou une list alors.

[Davidbrcz]

Mongaulois >> Je pense que std::tr1::unordered_map correspond à ce qu'il veut.

[yan]

je pense que std::tr1::unordered_map correspond à ce que tu veux.

Je ne sais pas sur quel compilot la tr1 est implementé...

[Davidbrcz]

De façon certaine:
g++ (<tr1/unordered_map>).
Visual C++: (<unordered_map> doc ici)

Après pour les autres (compilo sous mac, celui d'Intel,...) aucune idée.

[oodini]

Hello,

La solution donnée par Davidbrcz est intéressante, car je ne connaissais pas cet unordered_map. Mais si je peux me passer d'inclure la TR1, j'aimerais autant...

Comme il est vrai que je n'ai besoin que de faire un parcours, sans accès aléatoire, je vais peut-être me rabattre sur la solution de spoutspout (je ne connaissais pas non plus la structure pair).

En revanche, je ne comprend pas bien ce que me suggérait Mongaulois, car j'avais néanmoins besoin d'un conteneur associatif.

En tout cas, merci à tous !

Je vous tiens au courant. :-)

[HanLee]

Mongaulois >> Je pense que std::tr1::unordered_map correspond à ce qu'il veut.

Pourquoi utiliser une hash_map ?
Ca ne vaut pas forcément le coup, si on ne veut pas des performances temps réels, et encore tout dépend de la structure qui sert de clé.

En plus, il y a même pas besoin de fournir un opérateur de comparaison pour un pointeur.

[Davidbrcz]

HanLee >> J'avoue ne pas avoir compris ton message (comme quoi, les vacances ca fatigue ! )

[HanLee]

HanLee >> J'avoue ne pas avoir compris ton message (comme quoi, les vacances ca fatigue ! )

Ben, std::tr1::unordered_map, c'est une table de hachage.

Ca permet d'avoir en pratique un accès en O(1) à un élément à partir d'une clé.

Ca fait la même chose que std::map, mais avec des complexités différentes, et moi je dis que ça ne vaut pas toujours le coup de passer à une table de hachage, d'autant plus que TR1 n'est pas disponible partout, ni même dans boost, pour le moment.