Stockage dynamique d'éléments: Choix d'un conteneur

**BNS** · 29/06/2006, 11h43

Bonjour à tous,

dans le cadre d'un programme de People Tracking, je dois pouvoir stocker un élément "people" (ID de la personne, position dans la salle, etc...) quelque part dans ma mémoire, et pouvoir y accéder. Or, ce tableau ne doit pas avoir une taille fixe, car le nombre de personne est amené à varier en permanence.
Quelle serait donc la structure de stockage idéale dans mon cas?
J'ai déjà fais quelques recherces, dans la FAQ par exemple. Ils proposent un graph pour choisir son conteneur ici: http://c.developpez.com/faq/cpp/?pag...hoix_conteneur. Or, cela m'amène à choisir une structure map, mais ca ne m'aide pas beaucoup, je suis toujours dans la flou, car je n'ai jamais travaillé avec, ni meme entendu parler de cette structure.
Il y a aussi ce topic, qui parle de l'utilisation de listes chainées, mais la discussion porte plus sur le langage C.
http://www.developpez.net/forums/arc...p/t-90414.html

Que me conseilleriez vous? Tableau classique (est-il possible de le redimmensionner proprement?)? Liste chainée? Autre?
Merci d'avance pour votre aide

**Alp** · 29/06/2006, 11h52

Pour le tableau classique avec cependant redimensionnement "automatique" (dans le sens ou ce n'est pas toi qui gère ça), il y a std::vector.
Une std::map est tout simplement un tableau associatif.
Pour la liste chainée, tu as std::list.
A toi de voir, selon tes besoins.

**BNS** · 29/06/2006, 13h58

Je crois que la structure vector est bien adaptée. Si je comprend bien, si je la définie comme un tableau de 10 éléments, puis que je veux en ajouter un 11ème, la methode push_back alloue la memoire toute seule, c'est bien ca?

**Médinoc** · 29/06/2006, 17h57

En effet.

**loufoque** · 29/06/2006, 18h18

Je crois que la structure vector est bien adaptée.

Ce qui signifie que tu ne sais pas répondre aux questions simples du graphe sur ce que tu veux.

**epsilon68** · 30/06/2006, 05h33

C'est clair que si t'as besoin d'acceder a une personne par son ID, c'est pas un vector qu'il te faut, c'est clair comme de l'eau de roche.....

non c'est bien une map. trouve un tutorial pour apprendre a l'utiliser.

c'est du genre:

std::map<int, Person*> persons;
persons[2] = new Person(2, "myname", ... )
Person *clickedPerson = persons[2];

...

en plus un Vector aura des pertes de performance si ca s'agrandit de trop, j'avais eu un probleme comme ca avant.

A+

**BNS** · 30/06/2006, 11h16

Envoyé par loufoque

Ce qui signifie que tu ne sais pas répondre aux questions simples du graphe sur ce que tu veux.

Au contraire, je sais repondre aux questions simples du graphe, preuve en est:

cela m'amène à choisir une structure map

Mais vu que je n'ai pas besoin de chercher une personne par ID dans mon conteneur, et que le nombre de personne ne devrait pas éxcéder 7 ou 8 je pense, le vector est peut-etre plus adapté voila tout.

**Matthieu Brucher** · 30/06/2006, 11h31

Si l'ID se trouvait dans ta classe Personne, il fallait sans doute plus un set.
Bon, si avec un vector, tu t'en sors, tant mieux

Pour les pbs de performance pour de gros vecteurs, on peut lui demander de reserver une taille de mémoire importante pour ne pas avoir des copies à tout va, ou utiliser un deque.

**loufoque** · 30/06/2006, 17h38

Envoyé par BNS

Au contraire, je sais repondre aux questions simples du graphe

Ben justement, la preuve que non.
Ce dont tu as besoin c'est un vector (cf. "Je crois que la structure vector est bien adaptée"), mais comme tu ne sais pas répondre aux questions le graphe te dit que tu as besoin d'une map.

c'est du genre:

std::map<int, Person*> persons;
persons[2] = new Person(2, "myname", ... )
Person *clickedPerson = persons[2];

Oui enfin plutôt std::map<int, Person>.

**epsilon68** · 30/06/2006, 22h48

Envoyé par loufoque

Oui enfin plutôt std::map<int, Person>.

non non Person*
enfin moi je n'utilise quasiment que les pointers.

souvent dans ce cas, on souhaite modifier l'objet qui a ete clické ...

Comment tu fais toi ?

**Matthieu Brucher** · 30/06/2006, 23h21

Pointeurs intelligents power

**epsilon68** · 30/06/2006, 23h57

quand ca sera standard ....

**Matthieu Brucher** · 01/07/2006, 00h00

Bientôt, bientôt !
Dans la prochaine version de Boost, il y aura même des fichiers d'en-têtes spéciaux pour utiliser TR1 en avance.

**loufoque** · 01/07/2006, 14h21

Envoyé par epsilon68

non non Person*
enfin moi je n'utilise quasiment que les pointers.

Ce qui est bien souvent une mauvaise idée.
De toutes façons il a dit qu'il voulait stocker des personnes, pas les réferencer.

**Matthieu Brucher** · 01/07/2006, 15h17

On va simplement dire que ça dépend des classes. Il faut déjà qu'elles soient copiables pour les stocker directement dans les conteneurs, et que leur copie soit légère si on fait beaucoup d'insertion et d'effacement.

**epsilon68** · 01/07/2006, 20h24

Envoyé par loufoque

Ce qui est bien souvent une mauvaise idée.
De toutes façons il a dit qu'il voulait stocker des personnes, pas les réferencer.

t'es bien sur de toi...
tu peux developper un peu ton idée et m'expliquer pourquoi c'est souvent une mauvaise idée ?

**Matthieu Brucher** · 01/07/2006, 20h25

Parce qu'au moindre pb, il y a fuite mémoire, je pense que c'est à ça qu'il voulait faire allusion.

**epsilon68** · 01/07/2006, 21h19

... humm
quoi dire de plus ?

sans pointer pas de polymorphisme, rien ...
et on peut s'occuper de la gestion memoire pour ne pas avoir "de fuite"

bizarre ce type de reflexion quand meme ....

les pointers font partie du language et il faut faire avec,
j'ai l'impression que beaucoup de personnes aimeraient bien faire du Java en C++...

desolé...

A+