通过值在地图中查找元素

Question

我创建一个HandleManager其目的是简单地映射Handle秒（这是一种typedef的long long int ），以string秒。 目的是使用Handle对象也可以通过string s 识别，如果它有助于用户记住该对象。 在这种情况下，在此地图中：

typedef std::unordered_map<Handle, std::string> HandleMap;

这对中的两种类型都是密钥，因为它们可以用来识别任何东西。 到目前为止，除了需要获取Handle的代码之外，所有内容都已编译。 目的是当用户像这样分配一个string ：

handle("myHandle"); 

一个Handle是随机生成的，然后传递的string与它在上述映射中配对。 我现在想要的是能够根据传递的string获取与string配对的Handle ：

Handle HandleManager::id(const std::string &name)
{
    HandleMap::iterator it = pHandles.find(name);

    if (it != pHandles.end())
        return it->first;
    return -1;
}

但出于某种奇怪的原因，编译器抱怨这个：

HandleManager.cpp:48:45: error: no matching function for call to ‘std::unordered_map<long long int, std::basic_string<char> >::find(const string&)’

在上述映射中， string是值， Handle是键。 那么如何根据其中包含的值从unordered_map获取键呢？

Answer 1

您可以使用成员函数find仅搜索键。 要搜索值，您可以将std::find_if与 lambda 函数一起使用（如果您使用 C++11），或者遍历映射（在以前的 C++ 版本中可以）：

for (HandleMap::const_iterator it = map.begin(); it != map.end(); ++it) {
  if (it->second == name) return it->first;
} 
// or value not found

另一方面，如果搜索值是一个非常常见的操作，您可能需要两个映射： std::unordered_map<Handle, std::string>和std::unordered_map<std::string, Handle> 。 在这种情况下，您必须确保在两个映射中执行插入、删除等操作以保持同步。

Answer 2

std::unordered_map::find对键进行操作，而不是对值进行操作。 您可以使用std::find_if ：

Handle HandleManager::id(const std::string &name)
{
    auto it = std::find_if(std::begin(pHandles), std::end(pHandles),
                           [](auto&& p) { return p->second == name; });

    if (it == std::end(pHandles))
        return -1;

    return it->first
}

请注意， auto 、 std::begin 、 std::end和 lambdas 是 C++11，通用 lambdas 是 C++14，因此如果您坚持使用旧编译器，请将它们替换掉。

Answer 3

但出于某种奇怪的原因，编译器抱怨这个：

当然可以， find函数用于按键查找，而您并没有这样做。

要找到一个值，您需要访问每个元素直到找到它（或使用将值映射回键的双向映射，例如Boost.Bimap ）。

Answer 4

基于@TartanLlama (*) 的回答：

Handle HandleManager::id(const std::string & name) {
    auto iter = std::find_if(std::begin(pHandles), std::end(pHandles),
            [& name](auto && pair) {
        return pair.second == name;
    });
    if (it == std::end(pHandles)) {
        return -1;
    }
    return it->first;
} 

(*)：因为似乎不可能在注释中格式化代码。