C++ · Essencial · Inglês · Técnico
std map
Contêiner associativo ordenado que guarda pares chave e valor, mantidos na ordem crescente das chaves. Busca, inserção e remoção custam tempo logarítmico.
Onde usar
Usado em dicionários e tabelas de contagem quando a ordem das chaves importa. Se a ordem não importa, unordered_map costuma ser mais rápido.
Em código
std::map<std::string, int> idade;
idade["ana"] = 31;
idade.insert({"bia", 27});
if (idade.count("ana"))
std::cout << idade.at("ana");Exemplos
Use at instead of brackets, otherwise the map inserts a default value.
Use at em vez de colchetes, senão o map insere um valor padrão.
The std map keeps the keys sorted, so iteration is alphabetical.
O std map mantém as chaves ordenadas, então a iteração sai em ordem alfabética.
Cuidado
O operador de colchetes insere um valor padrão quando a chave não existe; para só consultar, use find ou at.
Sinônimos
dicionário ordenado