Allocation mémoire avec les conteneurs

Salut la compagnie !

Petite question que je me pose concernant les conteneurs de la STL ... où se fait l'allocation mémoire ?

Un exemple précisera ma question :).

Si je fais ça :

Code:

---

1 2 3

std::map<int, int>* _pMap = NULL; _pMap = new std::map<int, int>;

---

Bon, jusque là je crois comprendre que la mémoire allouée l'est sur le tas.

Maintenant, si je fais :

Code:

---

1 2	_pMap->operateur[](5) = -1;

---

Est ce que le conteneur alloue de la mémoire dans la pile ou sur le tas ?

Ca peut paraître étrange comme question mais je travaille dans un contexte où la mémoire est critique et il faut tout instancier au démarrage du système en évitant si possible de charger trop la pile.

Voila, vous savez tout, d'avance merci pour vos réponses.

Bonne soirée tout le monde.

PS : si vous savez comment je peux faire pour faire autrement que :

Code:

---

1 2	_pMap->operateur[](5) ...

---

... je suis preneur :)

La vraie question, ça serait plutôt de ce demander pourquoi tu alloues ta map sur le tas, ça casse un peu tout l'intérêt des conteneur de la STL.. (RAII etc).

Pour te répondre, la map alloue en interne sur le tas (d'où l'intérêt de manipuler la map directement et non via un pointeur).

Si la map alloue sa mémoire sur le tas, ça me va.

Comme je n'étais pas certains, je me demandais simplement si le fait d'instancier une map sur le tas faisait que la map allouait sa mémoire nécessaire sur le tas ... réciproquement pour la pile.

Merci pour ta réponse.

Petite question à nouveau ... j'aimerai savoir comment tu sais comment la map alloue sa mémoire ?

D'avance merci.

Bonne soirée.

Citation:

---

Petite question à nouveau ... j'aimerai savoir comment tu sais comment la map alloue sa mémoire ?

---

Tout ce qui est dynamique est forcément alloué sur le tas. Les allocations sur la pile ça ne peut concerner que les variables locales, et leur espace mémoire est réservé dès la compilation.

Sinon si tu veux contrôler les allocations mémoire (pour utiliser par exemple un pool pré-alloué), tu peux jeter un oeil aux allocateurs.

std::map<> demande 4 paramètres template:
template<class _K, class _Ty, class _Pr = less<_K>, class _A = allocator<_Ty> >
La 4ème détermine où est allouée la mémoire de gestion interne au map. Par défaut c'est sur le tas.