Base de connaissancesCentre d’examen
FRFrançais
Choisir la langue13

CKTIS / C++

std::vector::reserve — réserver de la capacité sans changer la taille

`reserve(n)` garantit de la place pour au moins `n` éléments au total, sans en créer. Utilisez cette méthode avant une série d’ajouts si vous connaissez le nombre final d’éléments ou une borne supérieure raisonnable.

Version : ISO C++23; implementation support may vary

Syntaxe

constexpr void reserve(size_type new_cap);

std::vector::reserve est une fonction membre déclarée dans <vector>. En C++23, sa déclaration est constexpr void reserve(size_type new_cap);. L’argument indique un nombre total d’éléments, pas un nombre de places supplémentaires ni une quantité d’octets. Après un appel réussi, capacity() >= new_cap et size() reste inchangé. Contrairement à resize(), reserve() n’ajoute ni ne supprime d’éléments. v[i] n’est valide que si i < v.size(), même si la capacité est supérieure.

Si new_cap <= capacity(), l’appel ne change rien. Sinon, une réallocation invalide tous les pointeurs, références et itérateurs existants vers les éléments, ainsi que l’ancien end(). Sans réallocation, reserve() ne les invalide pas. Après un appel réussi, aucune insertion ne provoque de réallocation tant qu’elle ne dépasse pas la capacité courante. Même sans réallocation, un ajout en fin de vecteur invalide l’ancien end().

En cas de réallocation, le coût est au plus linéaire en size(). T doit satisfaire à l’exigence Cpp17MoveInsertable pour ce vecteur. Une demande supérieure à max_size() lève std::length_error ; l’allocateur peut aussi lever une exception, généralement std::bad_alloc. En cas d’exception, l’opération est sans effet, sauf si l’exception provient du constructeur de déplacement d’un type qui ne satisfait pas à Cpp17CopyInsertable pour ce vecteur. Les effets ne sont alors pas spécifiés.

Réservez une seule fois si vous connaissez le nombre final d’éléments ou une borne supérieure raisonnable, par exemple pour collecter les indices qui satisfont un critère ou produire un rapport trié. Évitez reserve(size() + 1) avant chaque ajout : cela peut multiplier les réallocations. push_back() ou emplace_back() ajoute un élément ; écrire via std::back_inserter(v) appelle push_back(). Les mêmes règles de taille, de capacité et d’invalidation s’appliquent à std::pmr::vector.

Exemples

#include <array>
#include <cstddef>
#include <iostream>
#include <vector>

int main() {
    const std::array<int, 4> scores{-3, 8, 0, 5};
    std::vector<std::size_t> selected;
    selected.reserve(scores.size());

    std::cout << "size=" << selected.size() << '\n'
              << "capacity>=4=" << std::boolalpha
              << (selected.capacity() >= scores.size()) << '\n';

    for (std::size_t i = 0; i < scores.size(); ++i) {
        if (scores[i] > 0) {
            selected.push_back(i);
        }
    }

    std::cout << "selected:";
    for (const auto index : selected) {
        std::cout << ' ' << index;
    }
    std::cout << "\nsize=" << selected.size() << '\n';
}

Résultat

size=0
capacity>=4=true
selected: 1 3
size=2

`scores.size()` borne le nombre de résultats. Le vecteur est encore vide après la réservation ; `push_back()` ajoute uniquement les indices `1` et `3`, pas les scores. Le programme vérifie la borne inférieure de la capacité au lieu d’afficher sa valeur exacte.

Leçons associées

  • C++ · Leçon 5 · Avancé · Version : 3
  • C++ · Leçon 11 · Avancé · Version : 3
  • C++ · Leçon 18 · Avancé · Version : 3
  • C++ · Leçon 21 · Avancé · Version : 3
  • C++ · Leçon 29 · Avancé · Version : 3
  • C++ · Leçon 30 · Avancé · Version : 3
  • C++ · Leçon 32 · Avancé · Version : 3
  • C++ · Leçon 34 · Avancé · Version : 3
  • C++ · Leçon 57 · Avancé · Version : 3

Sources