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

[Davidbrcz]

Mais si je peux me passer d'inclure la TR1, j'aimerais autant...

Pourquoi donc ?
tr1 est implémenté sur (quasiment ?) tous les compilateurs récents (comprendre pas VS C++ 6 ). Et surtout, le tr1 serra intégré à C++0x, donc pourquoi s'en priver ?

[oodini]

Le code ne sera compilé qu'avec Visual 2008 et ultérieurs, ainsi que g++.
Je pourrais donc effectivement utiliser tr1.

Et je vais sans doute d'ailleurs le faire, car l'autre solution, apparemment, semble m'obliger à constituer tout le vecteur, puis à créer la paire, ce qui m'amène en outre à considérer des problèmes de portée mémoire.

Alors qu'un accès aléatoire me permettrait de prendre la structure la plus globale, et d'y ajouter directement mes flottants.

[oodini]

Cela dit, je n'arrive pas à avoir accès à TR1.

L'autocomplétion ne m'y donne pas accès après std::...

Y'a un include à faire ou quelque chsoe à configurer ?

Je précise que le SP1 de Visual est installé.

[oodini]

Bon, ben lTR1 se trouve dans Visual C++ 2008 Feature Pack, qui n'existe que pour Visual C++ en anglais, apparemment.
Sinon, il faut attendre Visual Studio SP1.

Donc, c'est mort.

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

[Davidbrcz]

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

Ouaip.

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,

C'est une position qui se tient.

d'autant plus que TR1 n'est pas disponible partout, ni même dans boost, pour le moment.

Faux: Les compilos 'courrants' (g++ et visual) supportent le tr1 et boost l'implémente aussi (http://www.boost.org/doc/libs/1_35_0...boost_tr1.html). Donc pour moi tr1 est dispo partout.

[HanLee]

Faux: Les compilos 'courrants' (g++ et visual) supportent le tr1 et boost l'implémente aussi (http://www.boost.org/doc/libs/1_35_0...boost_tr1.html). Donc pour moi tr1 est dispo partout.

Les compilos courant comme Visual C++ 2008, mais tout le monde ne l'a pas au travail. Bon OK, il est peut-être pas au travail .
g++ pour Linux, no problem.
Pour windows, la version 4 est toujours en alpha, ça peut rebuter.

Et justement tu t'es fait piéger, boost n'implémente pas en entier TR1.

C'est pas grave tu me diras, mais justement, <unordered_map> et <unordered_set> ne sont pas implémentés dans boost, comme par hasard !

[Davidbrcz]

Et justement tu t'es fait piéger, boost n'implémente pas en entier TR1.

C'est pas grave tu me diras, mais justement, <unordered_map> et <unordered_set> ne sont pas implémentés dans boost, comme par hasard !

><. Ta'raison, i've been pwned !
Je me suis arrété à la vue de <unordered_XXX>, me disant que c'était bon, mais non.

[oodini]

Bon, la question que je vous ai soumise s'est pas la force des choses révélée caduque. C'était pour créer un ensemble de données transitoire (j'expliquais en parenthèses ce que je comptais en faire). Finalement, je m'en suis passé, et ai directement rentré les données dans l'ensemble de données final.

Mais tout ça n'aura pas été vain, car ça m'a permis de remettre le nez dans TR1 et Boost. J'ai d'ailleurs pioché dedans pour chopper le contenant tuple, qui s'est révélé utile dans ce que j'étais en train de faire. J'ai même commandé un bouquin sur la STL, car je me suis rendu compte que j'étais encore faible sur le sujet.

Quant à ceux qui disent que TR1 est dispo dans Visual, c'est uniquement vrai pour Visual 2008 en version anglaise. Et j'utilise la française...

Merci à tous, en tout cas !

[JolyLoic]

Ca a a priori changé depuis hier...

http://blog.developpez.com/broux?tit...sp1_disponible

Le SP1 inclus normalement le TR1, et existe en français. Je n'ai pas encore testé.

[oodini]

Au moment même où je finissais de coder mon truc...

De toute façon, je me suis aperçu que ma version de Visual C++ était la 2005.

Pour la version française, c'est ici :
http://www.microsoft.com/downloads/d...DisplayLang=fr

Pour les release notes, c'est là (car ce n'est pas évident de trouver mention de la TR1) :
http://support.microsoft.com/kb/945140/fr