CKTIS / C++
std::vector::insert — inserire elementi in un vettore
Inserisci un valore, più copie, una lista di inizializzazione o un intervallo di iteratori prima di una posizione. Usa l’iteratore restituito e controlla quali riferimenti restano validi.
Versione: ISO C++23; implementation support may vary
Sintassi
/* <vector>, public members of std::vector<T, Allocator> in C++23 */
constexpr iterator insert(const_iterator pos, const T& value);
constexpr iterator insert(const_iterator pos, T&& value);
constexpr iterator insert(const_iterator pos, size_type count, const T& value);
template<class InputIt>
constexpr iterator insert(const_iterator pos, InputIt first, InputIt last);
constexpr iterator insert(const_iterator pos, std::initializer_list<T> values);std::vector::insert è una funzione membro di <vector> che modifica il vettore v inserendo elementi prima di pos. Il parametro pos, di tipo const_iterator, deve indicare una posizione valida in v: v.cbegin() permette di inserire all’inizio, v.cend() di aggiungere in coda. Restituisce un iterator al primo elemento inserito o alla stessa posizione di pos se non è stato inserito nulla. Non dereferenziare il risultato se è uguale a v.end().
insert(pos, value) con const T& copia un valore, mentre l’overload con T&& permette di spostare da un rvalue. insert(pos, count, value) inserisce count copie e insert(pos, {a, b}) inserisce gli elementi della lista in ordine. T deve soddisfare i requisiti di costruzione e assegnazione dell’overload scelto: non dare per scontato che gli overload di copia funzionino con un tipo che si può soltanto spostare.
insert(pos, first, last) legge l’intervallo semiaperto valido [first, last), escludendo last. Gli iteratori ordinari di un altro vettore permettono di copiarne gli elementi. Applicare std::make_move_iterator a entrambi gli estremi permette di spostare da elementi sorgente modificabili, se il tipo lo consente. Non usare come sorgente iteratori del vettore di destinazione: il comportamento è indefinito anche con capacità sufficiente. Se necessario, copia prima l’intervallo in un contenitore separato. insert_range(pos, range) è una funzione membro distinta di C++23; la disponibilità dipende dall’implementazione della libreria.
Se la nuova dimensione supera la capacità precedente, la riallocazione invalida tutti gli iteratori, i puntatori e i riferimenti preesistenti del vettore di destinazione, incluso il vecchio end(). Se si inseriscono elementi senza riallocare, restano validi solo quelli strettamente prima del punto di inserimento; il vecchio end() viene comunque invalidato. Usa l’iteratore restituito o ottieni nuovi iteratori. Con riallocazione il costo è lineare nella dimensione finale; senza riallocazione è lineare nella somma del numero di elementi inseriti e della distanza da pos alla fine.
Non tutte le eccezioni lasciano il vettore invariato. Un errore di allocazione non lo modifica, ma non esiste una garanzia generale per le eccezioni dovute alla copia, allo spostamento o all’assegnazione degli elementi, né per quelle dovute alle operazioni degli iteratori di input. Se si inserisce un solo elemento in coda e viene lanciata un’eccezione, il vettore resta invariato se T è Cpp17CopyInsertable in quel vettore o se std::is_nothrow_move_constructible_v<T> è vero. Altrimenti, se il costruttore di spostamento di un tipo che non soddisfa Cpp17CopyInsertable lancia un’eccezione, gli effetti non sono specificati.
Esempi
#include <iostream>
#include <vector>
int main() {
std::vector<int> metrics{10, 40};
const std::vector<int> batch{20, 30};
const auto first = metrics.insert(metrics.cbegin() + 1,
batch.begin(), batch.end());
std::cout << "first inserted: " << *first << '\n';
std::cout << "metrics:";
for (int value : metrics) {
std::cout << ' ' << value;
}
std::cout << "\nsize: " << metrics.size() << '\n';
}Risultato
first inserted: 20 metrics: 10 20 30 40 size: 4
`batch` è un vettore separato. I suoi elementi vengono inseriti prima di `40`; `*first` vale `20` e `metrics.size()` vale `4`. L’output non dipende da un’eventuale riallocazione.
Lezioni correlate
- C++ · Lezione 14 · Avanzato · Versione: 3