unordered_multimap - 迭代 find() 的结果会产生具有不同值的元素

Question

C++ 中的多重映射似乎很奇怪，我想知道为什么

#include <iostream>
#include <unordered_map>

using namespace std;

typedef unordered_multimap<char,int> MyMap;

int main(int argc, char **argv)
{
    MyMap map;
    map.insert(MyMap::value_type('a', 1));
    map.insert(MyMap::value_type('b', 2));
    map.insert(MyMap::value_type('c', 3));
    map.insert(MyMap::value_type('d', 4));
    map.insert(MyMap::value_type('a', 7));
    map.insert(MyMap::value_type('b', 18));

    for(auto it = map.begin(); it != map.end(); it++) {
        cout << it->first << '\t';
        cout << it->second << endl;
    }

    cout << "all values to a" << endl;
    for(auto it = map.find('a'); it != map.end(); it++) {
        cout << it->first << '\t' << it->second << endl;
    }

}

这是输出：

c   3
d   4
a   1
a   7
b   2
b   18
all values to a
a   1
a   7
b   2
b   18

为什么当我明确要求'a'时，输出仍然包含以b为键的任何内容？这是编译器还是 stl 错误？

Answer 1

find 已实现，为与多重映射中的键匹配的第一个元素返回一个迭代器（与任何其他映射一样）。您可能正在寻找equal_range：

// Finds a range containing all elements whose key is k.
// pair<iterator, iterator> equal_range(const key_type& k)
auto its = map.equal_range('a');
for (auto it = its.first; it != its.second; ++it) {
    cout << it->first << '\t' << it->second << endl;
}

Answer 2

您似乎可以将迭代器放入完整的对“列表”中，从第一对以“a”为键开始。因此，当您迭代到最后时，您自然也会得到“a”之外的所有内容。如果你寻找'c'，你可能会遍历整个“列表”来做你在那里做的事情。如果你想要所有的 a，也许你应该迭代到 "it != map.end() && it->first == 'a'"。

Answer 3

这不是错误，这是设计使然。 find 将迭代器返回到匹配元素之一，仅此而已。您将使用您的构造迭代到地图的末尾。

你需要使用multimap::equal_range 来做你想做的事。

Answer 4

www.cplusplus.com 中有一个示例，关于如何使用 equal_range 方法获取具有相同键的所有元素。

// unordered_multimap::equal_range
#include <iostream>
#include <string>
#include <unordered_map>
#include <algorithm>

typedef std::unordered_multimap<std::string,std::string> stringmap;

int main ()
{
  stringmap myumm = {
     {"orange","FL"},
     {"strawberry","LA"},
     {"strawberry","OK"},
     {"pumpkin","NH"}
  };

  std::cout << "Entries with strawberry:";
  auto range = myumm.equal_range("strawberry");
  for_each (
    range.first,
    range.second,
    [](stringmap::value_type& x){std::cout << " " << x.second;}
  );

  return 0;
}

请参考链接：http://www.cplusplus.com/reference/unordered_map/unordered_multimap/equal_range/