ExpertiDict

C++ · Essencial · Inglês · Técnico

std map

ˌɛs.tiː.ˈdiː mæpsubstantivo

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

Veja também

Todos os termos de C++