Taille de map

Bonjour,

Je me demandais quelle était la place en mémoire que prenais une map vide.

Code:

---

1 2	std::map<std::string, myclass> mymap;

---

Avec le code ci-dessus est ce que mymap contiendra déjà (sans avoir inséré d'élément) des instances de la classe myclass ? Et prenant ainsi une certaine place en mémoire qui peut être conséquence si myclass est un "gros objet".

Merci d'avance.

Je ne pense pas. Mais attention, la plupart des opérations des conteneurs standards utilisent une semantique de valeur. Ce qui veut dire des appels fréquents au constructeur de copie et opérateur d'affectation. Ils doivent donc être assez rapide si tu ne veut pas que cela impacte sur les perfs. si cela peut poser problème, utilise plutôt un pointeur/smart pour stocker ta classe dans la map.

Merci et bien vu pour les recopies.

Sinon dans le même genre il y a t-il un intérêt à utiliser un vector combiné à une map pour l'indexation par clé comme ceci :

Code:

---

1 2 3

std::vector<myClass> data; std::map<std::string, unsigned int> ids; // positions dans data

---

Plutôt que juste une map (string, myClass). Enfin j'ai vu ça une fois dans un code et je me suis demandé l'intérêt.

Citation:

---

Envoyé par Limuath

Bonjour,

Je me demandais quelle était la place en mémoire que prenais une map vide.

Code:

---

1 2	std::map<std::string, myclass> mymap;

---

Avec le code ci-dessus est ce que mymap contiendra déjà (sans avoir inséré d'élément) des instances de la classe myclass ? Et prenant ainsi une certaine place en mémoire qui peut être conséquence si myclass est un "gros objet".

Merci d'avance.

---

mets un point d'arret sur le contructeur et desctructeur de myclass (ou un trace) et tu auras la réponse

Il peut y avoir un intérêt mais qui n'a rien à voir avec une optimisation.

A priori on veut pourvoir obtenir un objet MaClasse à partir d'une string. La map est parfaite pour ça car elle optimise la recherche de la clef. Le problème est qu'elle doit être triée par clef. Donc tu n'a pas de controle sur l'ordre de stockage de tes objets dans cette map. Si tu veux par exemple afficher tous les éléments de la map dans un listbox en la parcourant via un iterator, l'ordre dans lequel les objets arrivent ne te conviendra peut être pas.

Dans ce cas on stocke d'abord les objets dans un vector, dans l'ordre attendu pour l'affichage (ou autre) et on ne stocke dans la map que les positions des objets dans le vector.

Merci pour vos réponses. Je confirme que le constructeur n'est appelé qu'à l'insertion d'un élément (insert() ou operator[])

:resolu: