在地圖鍵集上查找算法（C ++）

Question

有沒有辦法在地圖的鍵集中使用.find（itr，itr，value）算法？ 我知道您可以在地圖上使用迭代器將鍵值轉移到集合中（然后使用該值），但是我不確定是否有更快的方法。

Answer 1

使用std::map<K, V>的find()成員可能是最好的選擇std::map<K, V>因為這利用了map的內部結構。 例如，如果您真的想找到合適的方法，因為您只是在尋找鍵中的一個屬性，則需要使用std::find_if() ：

auto it = std::find_if(m.begin(), m.end(),
    [=](decltype(*m.begin()) const& e){
        return e.first == v;
    });