Comment libérer de la mémoire à partir de std :: deque?

Question

J'utilise un std::deque pour stocker un assez grand nombre d'objets. Si je supprime un tas de ces objets, il me semble que son utilisation de la mémoire ne diminue pas, de la même manière que std :: vector.

Y a-t-il un moyen de le réduire? Je sais que dans un vecteur, vous devez utiliser le «swap trick», ce que je suppose fonctionnerait ici aussi, mais je préfère éviter cela car cela nécessiterait de copier tous les éléments laissés dans le conteneur (et nécessite donc que vous ayez assez de mémoire pour stocker chaque objet deux fois). Je ne suis pas intimement familier avec la mise en œuvre de deque, mais ma compréhension de cela est qu'il pourrait être possible de réaliser une telle chose sans beaucoup de copies (alors qu'avec un vecteur ce n'est clairement pas le cas). J'utilise le STL VC++ (Dinkumware), si cela fait une différence.

Answer 1

Il n'y a aucun moyen de le faire directement dans un fichier std :: deque. Cependant, il est facile de le faire en utilisant un temporaire (ce qui est fondamentalement ce qui se passe dans un vecteur std :: lorsque vous réduisez sa capacité).

Voici un good article on std::deque, en le comparant à std :: vector. Tout en bas montre un moyen propre d'échanger et de rétrécir un vecteur, qui fonctionne de la même manière avec deque.

Answer 2

La taille de mémoire d'une mémoire peut être réduite ou non. Lorsque et Comment cela se produit est spécifique à l'implémentation. Malheureusement, vous n'avez pas beaucoup de contrôle manuel car les deques manquent même de capacité() ou de réserve().

Je suggérerais swap() si vous détectez effectivement la libération de la mémoire n'est pas effectuée à votre convenance.

Une connaissance intime de la gestion de la mémoire deque peut probablement tirer de site Dikum (ceci est votre implémentation actuelle, non?)

Answer 3

std :: deque retournera mémoire à son allocateur. Souvent, cet allocateur ne renvoie pas la mémoire au système d'exploitation. Dans de tels cas, il semble que la mémoire ne soit pas "libérée". Les bons détecteurs de fuite de mémoire seront satisfaits dès que la mémoire est retournée à l'allocateur, et comprennent que toute la mémoire n'est pas libérée par free().

Answer 4

Comme ajouté des informations à ceci:

En C++ 0x/C++ 11, deque (et plusieurs autres conteneurs) a une nouvelle fonction appelée « shrink_to_fit » qui supprimera les articles excédentaires et aligner essentiellement la capacité() == size()