Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

CKTIS / C++

Coleções e contentores

Uma coleção é um termo geral para um grupo de elementos. A biblioteca-padrão de C++ disponibiliza contentores com diferentes regras de armazenamento e acesso: sequências, contentores associativos e adaptadores.

Versão: C++23; repository compiler flag, production runtime not attested

Sintaxe

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

collections designa um conceito, não uma palavra-chave nem um tipo de C++. Os contentores da biblioteca-padrão armazenam elementos de um tipo especificado; por exemplo, std::vector<int> armazena valores int.

Os contentores sequenciais, como std::vector e std::array, organizam os elementos numa sequência; std::array tem um número fixo de elementos. std::map associa chaves a valores, enquanto std::set armazena chaves; ambos ordenam as chaves de acordo com um comparador e não permitem chaves equivalentes. As variantes multi permitem essas chaves. Os contentores unordered usam hashing e não garantem uma ordem de iteração ordenada. Adaptadores como std::stack e std::queue expõem um conjunto limitado de operações sobre um contentor subjacente.

No exemplo, values.push_back(5) acrescenta um elemento no fim, e o ciclo soma todos os valores, incluindo os duplicados. std::vector<int> armazena os elementos de forma contígua. Acrescentar no fim tem um custo constante amortizado; inserir no meio tem um custo linear. Uma realocação invalida todos os ponteiros, referências e iteradores para os elementos; por isso, não os mantenha sem verificar as regras de invalidação.

Esta entrada tem como alvo C++23. O site fornecido apresenta um rascunho de trabalho em evolução, não um texto C++23 congelado; esta entrada não pressupõe que estejam disponíveis adições posteriores. Uma opção do compilador num repositório não comprova o suporte em tempo de execução em produção.

Exemplos

#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';
}

Resultado

size=4
sum=12

O código apresentado e o resultado declarado foram verificados num ambiente isolado pelo método registado na prova de verificação desta versão exata.

Fontes