unordered_multimap - iterating the result of find() yields elements with different value(unordered_multimap - 迭代 find() 的结果会产生具有不同值的元素)
问题描述
C++ 中的多重映射似乎很奇怪,我想知道为什么
The multimap in C++ seems to work really odd, i would like to know why
#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 << ' ';
cout << it->second << endl;
}
cout << "all values to a" << endl;
for(auto it = map.find('a'); it != map.end(); it++) {
cout << it->first << ' ' << 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 错误?
why does the output still contain anything with b as the key when I am explicitly asking for 'a'? Is this a compiler or stl bug?
推荐答案
find
实现后,返回与 multimap 中的键匹配的第一个元素的迭代器(与任何其他 map 一样).您可能正在寻找 equal_range
:
find
, as implemented, returns an iterator for the first element which matches the key in the multimap (as with any other map). You're likely looking for 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 << ' ' << it->second << endl;
}
这篇关于unordered_multimap - 迭代 find() 的结果会产生具有不同值的元素的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持编程学习网!
本文标题为:unordered_multimap - 迭代 find() 的结果会产生具有不同值的元素


- C语言求模 1970-01-01
- C++浮点常数 1970-01-01
- 运算符优先级 1970-01-01
- “纯虚函数调用"在哪里?崩溃从何而来? 2022-10-18
- C++指向数组的指针 1970-01-01
- 使用最流行的转义序列 1970-01-01
- 使用整数值初始化char类型的变量 1970-01-01
- 使用来自float.h和limits的数据,找到该系统的一些 1970-01-01
- C语言可使用的所有转义序列 1970-01-01
- 打印扩展的ASCII字符 1970-01-01