Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / C++

std::vector — array dinamico

std::vector gestisce una sequenza di elementi di dimensione variabile. Scopri la differenza tra dimensione e capacità, come aggiungere e rimuovere elementi, come accedere tramite iteratori e quando puntatori e riferimenti diventano non validi.

Versione: C++23; repository compiler flag, production runtime not attested

Sintassi

#include <vector>
std::vector<T> values;
// PMR variant:
#include <memory_resource>
std::pmr::vector<T> pooled;

std::vector<T> di <vector> gestisce automaticamente la memoria e memorizza gli elementi in modo contiguo, tranne nella specializzazione std::vector<bool>. L’accesso per indice costa O(1), l’aggiunta in coda costa O(1) ammortizzato e l’inserimento nel mezzo costa O(n). Ambito della voce: C++23; un’opzione del compilatore nel repository non certifica l’ambiente di esecuzione di produzione. La fonte è una bozza in evoluzione, non uno standard C++23 definitivo.

std::vector::size indica il numero di elementi; std::vector::empty verifica se è zero. std::vector::reserve(n) garantisce una capacità di almeno n senza modificare la dimensione né creare elementi. Non si deve indicizzare la sola memoria riservata. std::vector::resize(n) modifica il numero di elementi: rimuove quelli finali oppure ne aggiunge di inseriti per default; resize(n, value) aggiunge copie di value. std::vector::clear distrugge tutti gli elementi mantenendo la capacità.

std::vector::push_back aggiunge una copia o sposta un valore; std::vector::emplace_back costruisce un elemento in fondo a partire dagli argomenti. std::vector::insert inserisce prima dell’iteratore specificato. std::vector::pop_back rimuove l’ultimo elemento senza restituirlo. std::vector::front e std::vector::back restituiscono riferimenti al primo e all’ultimo elemento; queste ultime tre operazioni richiedono un contenitore non vuoto. std::vector::begin e std::vector::end delimitano [begin(), end()); non si deve dereferenziare end(). std::vector::data espone un puntatore alla memoria contigua degli elementi senza trasferirne la proprietà; non si deve dereferenziare se il contenitore è vuoto.

Una riallocazione invalida tutti i puntatori, i riferimenti e gli iteratori, incluso il precedente end(). Senza riallocazione, un inserimento li invalida dal punto d’inserimento in poi, incluso il precedente end(). std::vector::swap scambia contenuto e capacità in O(1); se gli allocatori non vengono scambiati, devono essere uguali. std::pmr::vector<T> è un alias che usa std::pmr::polymorphic_allocator<T>; includi <memory_resource> per usare una risorsa di memoria e mantieni la risorsa fornita in vita più a lungo del contenitore che la usa.

Esempi

#include <iostream>
#include <vector>

int main() {
    std::vector<int> values;
    values.reserve(6);
    values.push_back(10);
    values.emplace_back(30);
    values.insert(values.begin() + 1, 20);
    values.resize(4, 40);
    values.pop_back();

    for (auto it = values.begin(); it != values.end(); ++it) {
        std::cout << *it << ' ';
    }
    std::cout << '\n';
    std::cout << values.size() << ' ' << values.front() << ' '
              << values.back() << ' ' << values.data()[1] << '\n';

    std::vector<int> other;
    values.swap(other);
    other.clear();
    std::cout << std::boolalpha << values.empty() << ' '
              << other.empty() << '\n';
}

Risultato

10 20 30 
3 10 30 20
true true

Il codice mostrato e il risultato dichiarato sono stati verificati in un ambiente isolato con il metodo registrato nella prova di verifica di questa versione esatta.

Fonti