Como verificar se std :: map contém uma chave sem fazer inserção?

A única maneira que eu encontrei para verificar se há duplicatas é através da inserção e verificando a std::pair.secondpara false, mas o problema é que isso ainda insere algo se a chave não é utilizada, enquanto que o que eu quero é uma map.contains(key);função.

Use my_map.count( key ); ele pode retornar apenas 0 ou 1, que é essencialmente o resultado booleano que você deseja.

Como alternativa my_map.find( key ) != my_map.end()também funciona.

A resposta de Potatoswatter está bem, mas prefiro usar findou lower_boundnão. lower_boundé especialmente útil porque o iterador retornado pode ser usado posteriormente para uma inserção sugerida, caso você deseje inserir algo com a mesma chave.

map<K, V>::iterator iter(my_map.lower_bound(key));
if (iter == my_map.end() || key < iter->first) {    // not found
    // ...
    my_map.insert(iter, make_pair(key, value));     // hinted insertion
} else {
    // ... use iter->second here
}

Seu desiderato map.contains(key)está agendado para o rascunho do padrão C ++ 2a . Em 2017, foi implementado pelo gcc 9.2 . Também está no clang atual .