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

CKTIS / C++

std::vector::push_back — ajouter un élément en fin de vecteur

Ajoutez un élément par copie ou à partir d’une rvalue. Voyez quand une réallocation invalide les pointeurs et pourquoi l’ancien `end()` est invalidé même sans réallocation.

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

Syntaxe

#include <vector>

// Member declarations inside std::vector<T, Allocator> (C++23):
constexpr void push_back(const T& value);
constexpr void push_back(T&& value);

// Call on a non-const vector object v:
v.push_back(value);

std::vector::push_back est une fonction membre du vecteur déclaré dans <vector>. Elle ajoute un élément à la fin et renvoie void. La surcharge const T& copie l’argument et exige que T satisfasse Cpp17CopyInsertable pour ce vecteur. La surcharge T&& exige Cpp17MoveInsertable et construit l’élément à partir d’une rvalue ; elle peut tout de même effectuer une copie si aucun constructeur de déplacement n’existe et qu’un constructeur de copie accepte l’argument. std::move ne déplace rien par lui-même. Ne supposez pas qu’une std::string est vide après un déplacement.

En cas de succès, size() augmente de un. capacity() indique combien d’éléments le vecteur peut contenir sans réallocation. Un appel réussi à reserve(n) garantit une capacité d’au moins n, sans créer d’éléments ni modifier size(). L’ajout en fin prend un temps amorti O(1) ; un ajout qui provoque une réallocation prend un temps linéaire en la taille du vecteur.

Si la nouvelle taille dépasse l’ancienne capacité, la réallocation invalide tous les pointeurs, références et itérateurs existants vers les éléments. Sans réallocation, ils restent valides, mais tout ajout réussi invalide l’ancien itérateur end(). Réserver de la capacité ne suffit donc pas pour ajouter des éléments au même vecteur pendant son parcours avec une boucle for par plage.

Un échec d’allocation laisse le vecteur inchangé. La garantie forte d’exception s’applique aussi si T satisfait Cpp17CopyInsertable ou si std::is_nothrow_move_constructible_v<T> vaut true. En revanche, si le constructeur de déplacement d’un type qui ne satisfait pas Cpp17CopyInsertable lève une exception, les effets ne sont pas spécifiés.

Utilisez emplace_back(args...) pour construire un élément directement à partir des arguments du constructeur. Si un algorithme a besoin d’un itérateur de sortie, écrire via std::back_inserter(v), déclaré dans <iterator>, appelle v.push_back(...). L’itérateur v.end() n’est pas une destination où écrire de nouveaux éléments.

Exemples

#include <iostream>
#include <string>
#include <utility>
#include <vector>

int main() {
    std::vector<std::string> words;
    words.reserve(2);
    std::cout << words.size() << '\n';

    const std::string alpha{"alpha"};
    words.push_back(alpha);
    const std::string* first = &words.front();

    std::string beta{"beta"};
    words.push_back(std::move(beta));
    std::cout << words.size() << ' ' << *first << ' ' << words.back() << '\n';
}

Résultat

0
2 alpha beta

`reserve(2)` laisse la taille à `0`. Le premier appel copie `alpha` et le second déplace la valeur de `beta`. Il n’y a pas de réallocation : `first` pointe toujours vers le premier élément. Le programme ne lit pas `beta` après le déplacement.

Leçons associées

  • C++ · Leçon 11 · Avancé · Version : 3
  • C++ · Leçon 14 · Avancé · Version : 3
  • C++ · Leçon 15 · Avancé · Version : 3
  • C++ · Leçon 21 · Avancé · Version : 3
  • C++ · Leçon 23 · Avancé · Version : 3
  • C++ · Leçon 29 · Avancé · Version : 3
  • C++ · Leçon 30 · Avancé · Version : 3
  • C++ · Leçon 34 · Avancé · Version : 3
  • C++ · Leçon 37 · Avancé · Version : 3
  • C++ · Leçon 51 · Avancé · Version : 3
  • C++ · Leçon 57 · Avancé · Version : 3
  • C++ · Leçon 58 · Avancé · Version : 3
  • C++ · Leçon 59 · Avancé · Version : 3

Sources