如何按值而不是键在容器中查找对象

Question

我有一个map 和<int, int*>

我想在map 中搜索特定值（不是键），并检索指向正确int*（映射值）的迭代器

我可以使用std::find_if() 吗？

auto it = std::find_if(map.begin(), map.end(), compare);

比较应该是这样的：

bool compare(int* v1, int* v2)
{
 return (v1==v2);
}

最好的方法是什么？

Answer 1

你可以这样做：

#include <string>                                                                                                                                                                                                                           
#include <iostream>
#include <algorithm>
#include <map>

int main()
{
    std::map<int, std::string> m = {{1, "a"}, {2, "b"}};
    std::string value_to_find = "b";
    auto it = std::find_if(m.begin(), m.end(), [&](decltype(m)::value_type &v) {
        return v.second == value_to_find;
    });

    if (it != m.end()) {
        std::cout << it->first << std::endl;
    }
    return 0;
}

你可以直接使用模板实例代替decltype()：

[&](std::map<int, std::string>::value_type &v)

Answer 2

std::find_if 可以为任何“类似地图”的类型完成这项工作，例如std::map 或 std::unordered_map。请注意，集合确实不需要需要订购；任何定义InputIterator（即“可迭代”）的东西都可以。

这是一个适用于任何“类似地图”（但不是“类似多地图”）的函数

template <typename MapType>
typename MapType::const_iterator find_value(const MapType& map, const typename MapType::mapped_type& value)
{
    return std::find_if(std::cbegin(map), std::cend(map), [&value] (const auto& p) { return p.second == value; });
}

int main(int argc, const char **argv)
{
    std::unordered_map<int, char> map {{0, 'A'}, {1, 'B'}, {2, 'C'}};
    char val {'B'};
    auto it = find_value(map, val);
    if (it != std::cend(map)) std::cout << it->first << std::endl;
    return 0;
}

你应该知道这是一个线性时间算法（不管地图是否有序），因此如果这是一个你会经常使用的操作，你应该考虑是否更好也只存储逆映射。