std::vector - cppreference.com

Da cppreference.com.

Elemento definito nell'header `<vector>`

`template< class T, class Allocator = std::allocator<T> > class vector;`	(1)

`namespace pmr { template <class T> using vector = std::vector<T, std::pmr::polymorphic_allocator<T>>; }`	(2)

1) std::vector è un container sequenziale che incapsula un array di dimensione dinamica.

Gli elementi sono memorizzati in modo contiguo, il che significa che è possibile accedere agli elementi non solo tramite gli iteratori, ma anche utilizzando gli offset dai puntatori agli elementi. Questo significa che un puntatore ad un elemento di un vector può essere passato a qualunque funzione che si aspetti un puntatore ad un elemento di un array.

(dal C++03)

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.

Parametri template

Il tipo degli elementi.

`T` deve soddisfare i requisiti di CopyAssignable e CopyConstructible.	(fino al c++11)
I requisiti che sono imposti agli elementi dipendono dalle operazioni effettivamente compiute sul container. Generalmente è richiesto che il tipo dell'elemento sia completo e soddisfi i requisiti di Erasable, ma molte funzioni membro impongono requisiti più forti.	(dal C++11) (fino al c++17)
I requisiti che sono imposti agli elementi dipendono dalle operazioni effettivamente compiute sul container. Generalmente è richiesto che il tipo dell'elemento soddisfi i requisiti di Erasable, ma molte funzioni membro impongono requisiti più forti. Questo container (ma non i suoi membri) possono essere istanziati con un tipo di elementi incompleto se l'allocator soddisfa il allocator completeness requirements.	(dal C++17)

[modifica]

Allocator - Un allocator usato per acquisire/rilasciare memoria e costruire/distruggere gli elementi in quella memoria. Il tipo deve soddisfare i requisiti di Allocator. È undefined behavior se Allocator::value_type non è uguale a T. [modifica]

Specializzazioni

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


	spazio-efficiente bitset dinamica Original: space-efficient dynamic bitset The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (classe template) [modifica]

Invalidazione degli iteratori

Operazioni	Invalidano
Tutte le operazioni di sola lettura	Mai
swap, std::swap	end()
clear, operator=, assign	Sempre
reserve, shrink_to_fit	Se il vector cambia capacità, tutti gli iteratori sono invalidati; altrimenti nessuno.
erase	Gli elementi eliminati e tutti gli elementi successivi (compreso end())
push_back, emplace_back	Se il vector cambia capacità, tutti gli iteratori sono invalidati; altrimenti solo end().
insert, emplace	Se il vector cambia capacità, tutti gli iteratori sono invalidati; altrimenti solo quelli dal punto di inserimento in avanti (compreso end()).
resize	Se il vector cambia capacità, tutti gli iteratori sono invalidati; altrimenti solo end() ed ogni elemento cancellato.
pop_back	L'elemento cancellato e end().

Membri tipi


Tipo membro	Definizione

`value_type`	`T` [modifica]

`allocator_type`	`Allocator` [modifica]

`size_type`	Tipo intero senza segno (generalmente `size_t`)[modifica]

`difference_type`	Tipo intero con segno (generalmente `ptrdiff_t`) [modifica]

`reference`	`Allocator::reference` (fino al c++11) `value_type&` (dal C++11) [modifica]

`const_reference`	`Allocator::const_reference` (fino al c++11) `const value_type&` (dal C++11) [modifica]

`pointer`	`Allocator::pointer` (fino al c++11) `std::allocator_traits<Allocator>::pointer` (dal C++11) [modifica]

`const_pointer`	`Allocator::const_pointer` (fino al c++11) `std::allocator_traits<Allocator>::const_pointer` (dal C++11) [modifica]

`iterator`	`RandomAccessIterator` [modifica]

`const_iterator`	Iteratore ad accesso casuale su costanti[modifica]

`reverse_iterator`	`std::reverse_iterator<iterator>` [modifica]

`const_reverse_iterator`	`std::reverse_iterator<const_iterator>` [modifica]

Funzioni membro


(costruttore)	costruisce il `vector` (metodo pubblico) [modifica]

(destructor)	distrugge il `vector` (metodo pubblico) [modifica]

operator=	assegna valori al contenitore Original: assigns values to the container The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (metodo pubblico) [modifica]

assign	assegna valori al contenitore Original: assigns values to the container The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (metodo pubblico) [modifica]

get_allocator	restituisce l'allocatore associato Original: returns the associated allocator The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (metodo pubblico) [modifica]
Accesso agli elementi

at	accedere elemento specificato con verifica dei limiti Original: access specified element with bounds checking The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (metodo pubblico) [modifica]

operator[]	accedere elemento specificato Original: access specified element The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (metodo pubblico) [modifica]

front	accedere al primo elemento Original: access the first element The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (metodo pubblico) [modifica]

back	access the last element (metodo pubblico) [modifica]

data (C++11)	accesso diretto alla matrice sottostante Original: direct access to the underlying array The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (metodo pubblico) [modifica]
Iteratori

begin cbegin	restituisce un iteratore all'inizio Original: returns an iterator to the beginning The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (metodo pubblico) [modifica]

end cend	restituisce un iteratore fino alla fine Original: returns an iterator to the end The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (metodo pubblico) [modifica]

rbegin crbegin	restituisce un iteratore inverso all'inizio Original: returns a reverse iterator to the beginning The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (metodo pubblico) [modifica]

rend crend	restituisce un iteratore inverso alla fine Original: returns a reverse iterator to the end The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (metodo pubblico) [modifica]
Capacità

empty	verifica se il contenitore è vuoto Original: checks whether the container is empty The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (metodo pubblico) [modifica]

size	restituisce il numero di elementi Original: returns the number of elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (metodo pubblico) [modifica]

max_size	restituisce il massimo numero possibile di elementi Original: returns the maximum possible number of elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (metodo pubblico) [modifica]

reserve	riserve di stoccaggio Original: reserves storage The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (metodo pubblico) [modifica]

capacity	restituisce il numero di elementi che possono essere tenuti in deposito attualmente assegnate Original: returns the number of elements that can be held in currently allocated storage The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (metodo pubblico) [modifica]

shrink_to_fit (C++11)	riduce l'utilizzo della memoria da liberare la memoria inutilizzata Original: reduces memory usage by freeing unused memory The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (metodo pubblico) [modifica]
Modificatori

clear	cancella il contenuto Original: clears the contents The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (metodo pubblico) [modifica]

insert	inserti di elementi Original: inserts elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (metodo pubblico) [modifica]

emplace (C++11)	constructs element in-place (metodo pubblico) [modifica]

erase	cancella elementi Original: erases elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (metodo pubblico) [modifica]

push_back	aggiunge elementi alla fine Original: adds elements to the end The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (metodo pubblico) [modifica]

emplace_back (C++11)	costruisce elementi in-posto alla fine Original: constructs elements in-place at the end The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (metodo pubblico) [modifica]

pop_back	rimuove l'ultimo elemento Original: removes the last element The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (metodo pubblico) [modifica]

resize	changes the number of elements stored (metodo pubblico) [modifica]

swap	swap il contenuto Original: swaps the contents The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (metodo pubblico) [modifica]

Funzioni non membro


operator== operator!= operator< operator<= operator> operator>=	lessicografico confronta i valori nella vector Original: lexicographically compares the values in the vector The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (funzione di modello) [modifica]

std::swap(std::vector)	specializzata l'algoritmo std::swap Original: specializes the std::swap algorithm The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (funzione di modello) [modifica]

erase(std::vector) erase_if(std::vector) (C++20)	Cancella tutti gli elementi che soddisfano un certo criterio (funzione di modello) [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';
    }
}

Output:

std::vector - cppreference.com

Parametri template

Specializzazioni

Invalidazione degli iteratori

Membri tipi

Funzioni membro

Accesso agli elementi

Iteratori

Capacità

Modificatori

Funzioni non membro

Deduction guides(dal C++17)