Discussion :

[BNS]

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]

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]

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]

En effet.

[loufoque]

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]

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]

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.