C++ · Essencial · Português · Técnico
contêiner
Objeto da biblioteca padrão que armazena uma coleção de elementos, como vector, list, map e set. Cada contêiner oferece garantias diferentes de ordem, busca e custo de inserção.
Onde usar
Escolher o contêiner é decisão de design e de desempenho: vector é o padrão, e só se troca com motivo medido. A escolha muda o custo de acesso e a invalidação de iteradores.
Em código
std::vector<int> a{1, 2, 3};
std::map<std::string, int> m;
std::set<int> s{3, 1, 3}; // guarda {1, 3}
m["x"] = 5;Exemplos
Esse contêiner devia ser um vector, não uma list.
Qual contêiner guarda os elementos ordenados e sem repetição?
Cuidado
Não confunda com contêiner de Docker; aqui é só uma estrutura de dados genérica.
Sinônimos
coleção