c ++在地图中按值查找

Question

我想按值在地图中找到对应的键。
我可以线性迭代并找到关键，但如果我的所有值也是唯一的，我们是否还有另一个更好的解决方案。

提前致谢。

Answer 1

你可以使用std::find_if

#include <algorithm>

template<typename M, typename V>
auto get_map_iterator_from_value(const M& m, const V& v) {
    return std::find_if(std::begin(m), std::end(m),
                        [&v](const auto& pair) { return pair.second == v; });
}

...

auto it = get_map_iterator_from_value(your_map, your_value);

但它会比在 key 上查询时要慢，因为它也必须遍历地图中的每个条目，直到找到匹配项。

与顺序搜索相比，在搜索包含许多条目的地图时，一个改进可能是利用std::find_ifs 并行执行支持：

#include <algorithm>
#include <execution>

template<typename M, typename V>
auto get_map_iterator_from_value(const M& m, const V& v) {
    return std::find_if(std::execution::par, std::begin(m), std::end(m),
                        [&v](const auto& pair) { return pair.second == v; });
}

如果这真的使它更快或不需要用你的实际地图进行测试。

注意：如果您经常需要这样做，像Boost.Bimap 这样的双向映射会更好。