在地图键集上查找算法（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;
    });