Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / C++

std::vector::push_back — aggiungere un elemento in coda

Aggiungi un elemento per copia o da un rvalue. Scopri quando una riallocazione invalida i puntatori e perché il vecchio `end()` si invalida anche senza riallocazione.

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

Sintassi

#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 è una funzione membro del vettore dichiarato in <vector>. Aggiunge un elemento in coda e restituisce void. L’overload const T& copia l’argomento e richiede che T soddisfi Cpp17CopyInsertable per quel vettore. L’overload T&& richiede Cpp17MoveInsertable e costruisce l’elemento da un rvalue; può comunque copiare se manca un costruttore di spostamento e un costruttore di copia accetta l’argomento. std::move non sposta nulla da solo. Non dare per scontato che una std::string sia vuota dopo lo spostamento.

Se l’operazione riesce, size() aumenta di uno. capacity() indica quanti elementi il vettore può contenere senza riallocare memoria. Una chiamata riuscita a reserve(n) garantisce una capacità di almeno n, ma non crea elementi né modifica size(). L’aggiunta in coda ha costo ammortizzato O(1); una singola aggiunta con riallocazione richiede un tempo lineare rispetto alla dimensione del vettore.

Se la nuova dimensione supera la capacità precedente, la riallocazione invalida tutti i puntatori, riferimenti e iteratori esistenti agli elementi. Senza riallocazione, rimangono validi, ma ogni aggiunta riuscita invalida il vecchio iteratore end(). Riservare capacità non basta quindi a rendere sicura l’aggiunta di elementi allo stesso vettore mentre lo si percorre con un ciclo for basato su intervallo.

Se l’allocazione fallisce, il vettore resta invariato. La garanzia forte sulle eccezioni vale anche se T soddisfa Cpp17CopyInsertable o se std::is_nothrow_move_constructible_v<T> vale true. Se invece il costruttore di spostamento di un tipo che non soddisfa Cpp17CopyInsertable lancia un’eccezione, gli effetti non sono specificati.

Usa emplace_back(args...) per costruire un elemento direttamente a partire dagli argomenti del costruttore. Se un algoritmo richiede un iteratore di output, scrivere tramite std::back_inserter(v), dichiarato in <iterator>, chiama v.push_back(...). L’iteratore v.end() non è una destinazione in cui scrivere nuovi elementi.

Esempi

#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';
}

Risultato

0
2 alpha beta

`reserve(2)` lascia la dimensione a `0`. La prima chiamata copia `alpha` e la seconda sposta il valore di `beta`. Non avviene alcuna riallocazione, quindi `first` punta ancora al primo elemento. Il programma non legge `beta` dopo lo spostamento.

Lezioni correlate

  • C++ · Lezione 11 · Avanzato · Versione: 3
  • C++ · Lezione 14 · Avanzato · Versione: 3
  • C++ · Lezione 15 · Avanzato · Versione: 3
  • C++ · Lezione 21 · Avanzato · Versione: 3
  • C++ · Lezione 23 · Avanzato · Versione: 3
  • C++ · Lezione 29 · Avanzato · Versione: 3
  • C++ · Lezione 30 · Avanzato · Versione: 3
  • C++ · Lezione 34 · Avanzato · Versione: 3
  • C++ · Lezione 37 · Avanzato · Versione: 3
  • C++ · Lezione 51 · Avanzato · Versione: 3
  • C++ · Lezione 57 · Avanzato · Versione: 3
  • C++ · Lezione 58 · Avanzato · Versione: 3
  • C++ · Lezione 59 · Avanzato · Versione: 3

Fonti