Comment vérifier si std::map contient une clé sans faire d'insertion ?

Question

La seule façon que j'ai trouvée pour vérifier les doublons est d'insérer et de vérifier le fichier std::pair.second pour false mais le problème est que cela insère toujours quelque chose si la clé n'est pas utilisée, alors que ce que je veux, c'est un fichier map.contains(key); fonction.

Answer 1

Utilisez my_map.count( key ) il ne peut renvoyer que 0 ou 1, ce qui est essentiellement le résultat booléen que vous voulez.

Alternativement my_map.find( key ) != my_map.end() fonctionne aussi.

Answer 2

La réponse de Potatoswatter est très bien, mais je préfère utiliser find o lower_bound à la place. lower_bound est particulièrement utile car l'itérateur retourné peut être utilisé ultérieurement pour une insertion indirecte, si vous souhaitez insérer quelque chose avec la même clé.

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
}

Answer 3

Votre desideratum, map.contains(key) est prévue pour le projet de norme C++2a . En 2017, il a été mis en œuvre par gcc 9.2 . C'est aussi dans l'actuel clang .

Answer 4

Si vous utilisez Qt, vous pouvez utiliser la classe QMap. Elle se comporte fondamentalement comme std::map, mais possède également une fonction contains()-.