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.