Vettori C++

I vettori (vector) del C++ sono contenitori di elementi memorizzati in modo contiguo come per gli array del C

L'accesso agli elementi di un vettore avviene a tempo costante, appendere elementi ad un vettore viene eseguito a tempo costante ammortizzato mentre la localizzazione di un elemento specifico o l'inserimento di nuovi elementi all'interno del vettore avviene a tempo lineare

Costruttori	creazione di vettori e loro inizializzazione
Operatori	confronto, assegnazione e accesso agli elementi di un vettore
assign	assegnazione di elementi ad un vettore
at	ritorna un elemento situato ad una specifica locazione
back	ritorna un riferimento all'ultimo elemento di un vettore
begin	ritorna un iteratore all'inizio di un vettore
capacity	ritorna il numero di elementi che un vettore può contenere
clear	rimuove tutti gli elementi di un vettore
empty	ritorna 'vero' se il vettore non contiene elementi
end	ritorna un iteratore alla prima posizione libera dopo l'ultimo elemento di un vettore
erase	rimuove elementi da un vettore
front	ritorna un riferimento al primo elemento di un vettore
insert	inserisce elementi in un vettore
max_size	ritorna il massimo numero di elementi che un vettore può contenere
pop_back	rimuove l'ultimo elemento di un vettore
push_back	aggiunge un elemento alla fine di un vettore
rbegin	ritorna un 'reverse_iterator' che punta alla fine del vettore
rend	ritorna un 'reverse_iterator' che punta all'inizio del vettore
reserve	imposta la capacità minima di un vettore
resize	cambia la dimensione di un vettore
size	ritorna il numero di item contenuti nel vettore
swap	scambia i contenuti del vettore con un altro

Nota:

Un vettore di variabili booleane (vector<bool>) è una specializzazione di un vettore che è stato immaginato per ottimizzarne il consumo di memoria. Una singola variabile booleana prende solitamente da 1 a 4 byte di memoria, ma un vettore booleano usa solo un bit per ogni variabile.