C++的multi_map如何输出所有key值相等的元素

在multimap中，同一个键关联的元素必然相邻存放。基于这个事实，就可以将某个键对应的值一一输出。

1、使用find和count函数。count函数求出某个键出现的次数，find函数返回一个迭代器，指向第一个拥有正在查找的键的实例。

2、使用lower_bound(key)和upper_bound(key)

lower_bound(key)返回一个迭代器，指向键不小于key的第一个元素

upper_bound(key)返回一个迭代器，指向键大于key的第一个元素

3、使用equel_range()(key)

返回一个迭代器的pair对象，first成员等价于lower_bound(key)，second成员等价于upper_bound(key)

#include <iostream>
#include <string>
#include <map>
using namespace std;int main(){multimap<string,int> m_map;string s("中国"),s1("美国");m_map.insert(make_pair(s,50));m_map.insert(make_pair(s,55));m_map.insert(make_pair(s,60));m_map.insert(make_pair(s1,30));m_map.insert(make_pair(s1,20));m_map.insert(make_pair(s1,10));//方式1int k;multimap<string,int>::iterator m;m = m_map.find(s);for(k = 0;k != m_map.count(s);k++,m++)cout<<m->first<<"--"<<m->second<<endl;//方式2multimap<string,int>::iterator beg,end;beg = m_map.lower_bound(s1);end = m_map.upper_bound(s1);for(m = beg;m != end;m++)cout<<m->first<<"--"<<m->second<<endl;//方式3beg = m_map.equal_range(s).first;end = m_map.equal_range(s).second;for(m = beg;m != end;m++)cout<<m->first<<"--"<<m->second<<endl;return 0;}

C++的multi_map如何输出所有key值相等的元素相关推荐

数据表记录包含表索引和数值，请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。...
题目描述数据表记录包含表索引和数值,请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出. 输入描述: 先输入键值对的个数然后输入成对的index和value ...
php volist获取数组长度,Thinkphp volist多重循环原样输出数组key值
下面由thinkphp框架开发栏目给大家介绍Thinkphp volist多重循环原样输出数组key值的使用总结,希望对需要的朋友有所帮助! 最近因为项目的缘故,要使用到volist.在这个过程中,遇 ...
python字典按照key排序_python中字典按key值排序的实现方法
之前小编介绍了字典本身不可排序,但按值可以,小编也介绍了按value值排序的三种方法.sorted()函数可以对数字或字符串进行排序,按key排序只是输出的key值的排序列表,使用sorted()函数 ...
Vue 2.0 v-for 响应式key, index及item.id参数对v-bind:key值造成差异研究
Vue 2.0 v-for 响应式key, index及item.id参数对v-bind:key值造成差异研究在github上阅览README.md以获得最佳阅读体验,点这里 v-for响应式key ...
react中对于key值的理解
1.key是用来帮助react识别哪些内容被更改.添加或者删除.key需要写在用数组渲染出来的元素内部,并且需要赋予其一个稳定的值.如果key值发生了变更,react则会触发UI的重渲染. 2.在相邻 ...
python字典相同key的值怎么分别取出_python字典值排序并取出前n个key值的方法
python字典值排序并取出前n个key值的方法今天在写一个算法的过程中,得到了一个类似下面的字典: {'user1':0.456,'user2':0.999,'user3':0.789,user: ...
Dist类系列（一）：根据字典的key值、value值进行排序
1.sorted()函数 sorted()函数签名:sorted(iterable, key=None, reverse=False) 参数说明 iterable 任何可迭代对象,包括:列表.字典. ...
java map 允许重复_java中key值可以重复的map：IdentityHashMap
在Java中,有一种key值可以重复的map,就是IdentityHashMap.在IdentityHashMap中,判断两个键值k1和 k2相等的条件是 k1 == k2 .在正常的Map 实现(如 ...
json返回值为null显示key值的设置
使用的是阿里的json ----------com.alibaba.fastjson.JSONObject; Map<String,Object> map = new HashMap&l ...
蓝桥杯（java）阶乘计算，输入一个正整数n，输出n!的值。(高精度计算，用到数组)
问题描述输入一个正整数n,输出n!的值. 其中n!=1*2*3*-*n. 算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法.使用一个数组A来表示一个大整数a,A[0]表 ...

C++的multi_map如何输出所有key值相等的元素

C++的multi_map如何输出所有key值相等的元素相关推荐

最新文章

热门文章