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.