Jak sprawdzić, czy std :: map zawiera klucz bez wstawiania?

Question

Jedyny sposób, w jaki znalazłem, aby sprawdzić duplikaty, to wstawianie i sprawdzanie std::pair.second dla false, ale problem polega na tym, że nadal wstawia coś, jeśli klucz nie jest używany, podczas gdy ja chcę mieć funkcję map.contains(key);.

Answer 1

Użyj my_map.count(key); może tylko zwrócić 0 lub 1, co jest w zasadzie pożądanym wynikiem boolowskim.

Alternatywnie działa również my_map.find(key) != my_map.end().

Answer 2

Odpowiedź Potatoswatter jest w porządku, ale wolę używać zamiast tego find lub lower_bound. lower_bound jest szczególnie przydatny, ponieważ powrócony iterator może następnie zostać użyty do wskazanego wstawienia, jeśli chcesz wstawić coś z tym samym kluczem.

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 
}