如何检查 std::map 是否包含键而不执行插入？

Question

我发现检查重复项的唯一方法是插入并检查 std::pair.second 是否为 false，但问题是，如果key 未使用，而我想要的是一个 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
}

Answer 3

您的愿望map.contains(key)已安排在标准草案C++2a 并在 C++20 中实现。 2017 年，它由 gcc 9.2 实现。它也在 clang 中。