Question

C ++中的multimap似乎很奇怪，我想知道为什么

#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

这不是一个错误，它是设计的。 find返回一个匹配元素的迭代器，就是全部。您将使用构造迭代到地图的末尾。

您需要使用multimap::equal_range来完成您的目标。

Answer 3

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/

Answer 4

看起来你会在一对完整的“列表”中得到一个迭代器，从第一对开始，'a'作为它的关键。因此，当你迭代到最后时，你自然会得到超越'a'的所有东西。如果你想要'c'，你可能会在整个“列表”中迭代你做的事情。也许你应该迭代到“it！= map.end（）＆amp;＆amp; it-＆gt; first =='a'”如果你想要所有的那些。

unordered_multimap - 迭代find（）的结果产生具有不同值的元素

4 个答案: