Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / C++

Collezioni e contenitori

Una collezione è un termine generale per indicare un gruppo di elementi. La libreria standard di C++ offre contenitori con diverse regole di archiviazione e accesso: sequenze, contenitori associativi e adattatori.

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

Sintassi

std::vector<T> values;
values.push_back(value);
for (const auto& element : values) { /* use element */ }

collections indica un concetto, non una parola chiave né un tipo C++. I contenitori della libreria standard memorizzano elementi di un tipo specificato; per esempio, std::vector<int> memorizza valori int.

I contenitori sequenziali, come std::vector e std::array, organizzano gli elementi in una sequenza; std::array ha un numero fisso di elementi. std::map associa chiavi a valori, mentre std::set memorizza chiavi; entrambi ordinano le chiavi secondo un comparatore e non ammettono chiavi equivalenti. Le varianti multi consentono tali chiavi. I contenitori unordered usano l’hashing e non garantiscono un ordine di iterazione ordinato. Gli adattatori, come std::stack e std::queue, espongono un insieme limitato di operazioni su un contenitore sottostante.

Nell’esempio, values.push_back(5) aggiunge un elemento in coda e il ciclo somma tutti i valori, compresi i duplicati. std::vector<int> memorizza gli elementi in modo contiguo. L’aggiunta in coda ha un costo costante ammortizzato; l’inserimento al centro ha un costo lineare. Una riallocazione invalida tutti i puntatori, i riferimenti e gli iteratori agli elementi, quindi non conservarli senza aver controllato le regole di invalidazione.

Questa voce riguarda C++23. Il sito fornito presenta una bozza di lavoro in evoluzione, non un testo C++23 definitivo; questa voce non presuppone che siano disponibili aggiunte successive. Un’opzione del compilatore in un repository non dimostra il supporto in fase di esecuzione in produzione.

Esempi

#include <iostream>
#include <vector>

int main() {
    std::vector<int> values{3, 1, 3};
    values.push_back(5);

    int sum = 0;
    for (int value : values) {
        sum += value;
    }

    std::cout << "size=" << values.size() << '\n';
    std::cout << "sum=" << sum << '\n';
}

Risultato

size=4
sum=12

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