Как проверить, содержит ли std :: map ключ без вставки?

Question

Единственный способ найти дубликаты, который я нашел, - это вставить и проверить std::pair.second для false, но проблема в том, что он все равно вставляет что-то, если ключ не используется, тогда как мне нужен map.contains(key); функция.

Answer 1

Использование my_map.count( key );он может возвращать только 0 или 1, что по сути является желаемым логическим результатом.

Альтернативно my_map.find( key ) != my_map.end() тоже работает.

Answer 2

Ответ Potatoswatter в порядке, но я предпочитаю использовать find или lower_bound.lower_bound особенно полезен, потому что возвращенный итератор может впоследствии использоваться для подсказки, если вы хотите вставить что-то с тем же ключом.

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
}