Maison >développement back-end >C++ >Comment réduire un std :: vector à sa taille réelle : l'astuce d'échange expliquée

Comment réduire un std :: vector à sa taille réelle : l'astuce d'échange expliquée

Barbara Streisand
Barbara Streisandoriginal
2024-10-26 07:05:03511parcourir

How to Shrink a std::vector to its Actual Size: The Swap Trick Explained

Réduire la taille d'un std::Vector : l'astuce du swap

Pour réduire la capacité d'un std::vector lorsque l'espace réservé est nul n'est plus nécessaire, le "swap trick" recommandé par Scott Meyers dans son livre "Effective STL" peut être utilisé. Voici comment cela fonctionne :

  1. Créez un nouveau vecteur avec la capacité souhaitée :
vector<Person> new_persons(size_of_new_vector);
  1. Échangez le contenu des vecteurs originaux et nouveaux :
new_persons.swap(persons);

Après avoir effectué l'échange, le vecteur original, les personnes, sera "rétréci pour s'adapter", ce qui signifie qu'il n'occupera que la mémoire nécessaire pour le nombre d'éléments qu'il contient actuellement.

Cette technique exploite le constructeur de copie du vecteur, qui alloue de la mémoire uniquement pour les éléments copiés, réduisant ainsi la capacité excédentaire du vecteur d'origine.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn