std::vector

La memoria del vector viene gestita automaticamente, venendo espansa o contratta secondo necessità. Un vector di norma occupa più memoria di un array statico in quanto viene allocata più memoria del necessario, così da poter gestire più efficientemente una futura crescita: in questo modo il vector non ha bisogno di riallocare ogni volta che un elemento viene inserito, ma solo quando la memoria precedentemente allocata viene esaurita. L'ammontare totale della memoria allocata può essere richiesto mediante la funzione capacity(). La memoria extra può essere restituita al sistema chiamando shrink_to_fit(). (dal C++11)

La riallocazione è normalmente un'operazione costosa in termini di performance. La funzione reserve() può essere usata per evitare le riallocazioni se il numero di elementi è noto in anticipo.

La complessità (efficienza) delle più comuni operazioni sui vector è:

• Accesso casuale - O(1) costante
• Inserimento o rimozione di elementi alla fine - ammortizzato O(1) costante
• Inserimento o la rimozione di elementi - lineare distanza dalla fine dell vector O(n)

std::vector (per T diversi da bool) soddisfa i requisiti di Container, AllocatorAwareContainer, SequenceContainer, ContiguousContainer (dal C++17) e ReversibleContainer.

[modifica] Parametri template

[modifica] Specializzazioni

La libreria standard fornisce una specializzazione di std::vector per il tipo bool, ottimizzata per l'efficienza spaziale.

[modifica] Invalidazione degli iteratori

[modifica] Membri tipi

[modifica] Funzioni membro

[modifica] Funzioni non membro

[modifica] Deduction guides(dal C++17)

#include <iostream>
#include <vector>
 
int main()
{
    // Crea un vector di interi
    std::vector<int> v = {7, 5, 16, 8};
 
    // Aggiunge due interi al vector
    v.push_back(25);
    v.push_back(13);
 
    // Itera e stampa i valori del vector
    for(int n : v) {
        std::cout << n << '\n';
    }
}

7
5
16
8
25
13