CKTIS / C++
resize et reserve dans std::vector et std::basic_string
`resize` modifie le nombre d’éléments présents ; `reserve` prépare de la place pour de futurs éléments sans modifier la taille ni le contenu.
Version : ISO C++23; implementation support may vary
Syntaxe
// Selected ISO C++23 member declarations, grouped by owning class.
// std::vector<T, Allocator> — <vector>
constexpr void reserve(size_type n);
constexpr void resize(size_type n);
constexpr void resize(size_type n, const T& value);
// std::basic_string<CharT, Traits, Allocator> — <string>
constexpr void reserve(size_type n);
constexpr void resize(size_type n);
constexpr void resize(size_type n, CharT ch);En C++23, std::vector et std::basic_string distinguent la taille (size()) de la capacité (capacity()). reserve(n) ne change ni la taille ni le contenu. Si n > capacity(), le stockage est réalloué et la nouvelle capacité vaut au moins n ; sinon, elle reste inchangée. Réserver de l’espace n’étend pas la plage des éléments accessibles. La surcharge sans argument std::basic_string::reserve() est dépréciée en C++23 ; std::vector n’a pas cette surcharge.
Après un appel réussi à resize(n) ou resize(n, value), la taille vaut exactement n. Réduire la taille supprime les derniers éléments ; demander la taille actuelle ne modifie pas le contenu. En cas d’agrandissement, std::vector::resize(n) ajoute des éléments insérés par défaut selon les règles de l’allocateur (des zéros pour std::vector<int> avec son allocateur standard). La surcharge à deux arguments ajoute des copies de value sans remplacer les éléments existants.
Dans std::basic_string, la surcharge à un argument ajoute des valeurs CharT() ('\0' pour std::string) ; la surcharge à deux arguments ajoute le caractère fourni. Les caractères nuls ajoutés comptent dans size(), mais les fonctions qui attendent une chaîne de style C s’arrêtent au premier caractère nul. Dans du texte UTF-8, std::string compte les octets, pas les caractères visibles ; une troncature peut couper une séquence de plusieurs octets.
La réallocation d’un vecteur invalide tous les pointeurs, références et itérateurs vers ses éléments, ainsi que l’ancien end(). N’utilisez plus ceux qui désignaient des éléments supprimés. Pour une chaîne, resize peut invalider ces accès même si la capacité reste inchangée. Réduire la taille ne garantit pas de libérer du stockage. Pour les deux types, reserve(n) lève std::length_error si n > max_size() ; c’est aussi le cas de resize(n) pour une chaîne. L’allocation ou la construction d’éléments du vecteur peut également lever une exception.
Exemples
#include <iostream>
#include <string>
#include <vector>
int main() {
std::vector<int> v{10, 20};
std::string s = "ab";
v.reserve(8);
s.reserve(8);
std::cout << "reserve: " << v.size() << ' ' << s.size() << '\n';
v.resize(3);
s.resize(3);
std::cout << "default: " << v.back() << ' ' << (s.back() == '\0') << '\n';
v.resize(5, 7);
s.resize(5, '*');
std::cout << "fill: " << v.back() << ' ' << s.back() << '\n';
v.resize(1);
s.resize(1);
std::cout << "shrink: " << v.size() << ' ' << s.size()
<< " | " << v.front() << ' ' << s << '\n';
}Résultat
reserve: 2 2 default: 0 1 fill: 7 * shrink: 1 1 | 10 a
Après la réservation, les deux tailles valent encore 2. Dans la ligne `default`, `1` signifie que le dernier caractère est `'\0'`. Les lignes suivantes montrent le remplissage explicite et la réduction à un seul élément.
Leçons associées
- C++ · Leçon 5 · Avancé · Version : 3