c – unordered_multimap – 迭代find()的结果生成具有不同值的元素

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 bug？

解决方法

如实现的那样,找到与multimap中的键匹配的第一个元素的迭代器(与任何其他映射一样).你可能在寻找 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;
}