multimap是一种多元map容器,允许一个键对应多个值。

本文介绍了 multimap访问同一键值元素的三种不同方法,详细看下面代码:

 typedef multimap<string,int>::size_type mstype;
typedef multimap<string,int>::iterator mulit;
multimap<string,int> mulmap;
//插入元素
mulmap.insert(make_pair("abc",));
mulmap.insert(make_pair("abc",));
mulmap.insert(make_pair("bcd",));
mulmap.insert(make_pair("bcd",)); for(mulit mt=mulmap.begin();mt!=mulmap.end();mt++){
cout<<mt->first<<" "<<mt->second<<endl;
}
/*方式1:最麻烦的方式:
(1)通过iter=find()找到某个键对应元素的迭代器,如果该键值对应多个值,则返回指向第一个元素的迭代器。
(2)通过cn=count()返回对应键元素的个数
(3)以迭代器iter为起始位置,遍历cn次
*/
cout<<"find count 方式:"<<endl;
mulit mb=mulmap.find("abc");
mstype mt=mulmap.count("abc");
for(mstype tt=;tt<mt;tt++,mb++){
cout<<mb->first<<" "<<mb->second<<endl;
}
/*方式2:upper_bound和lower_bound方式
通过lower_bound和upper_bound获取指向一个键对应元素的迭代器范围,其中
lower_bound返回指向键对应的第一个元素的迭代器位置
upper_bound返回指向这个键对应的最后一个元素的下一个位置的迭代器
*/
cout<<"upper_bound lower_bound 方式:"<<endl;
mulit lower=mulmap.lower_bound("bcd");
mulit upper=mulmap.upper_bound("bcd");
for(mulit tm=lower;tm!=upper;tm++){
cout<<mb->first<<" "<<mb->second<<endl;
}
/*方式3:直接用equal_range方法返回用pair封装的两个迭代器,两个迭代器类似于lower_bound和upper_bound返回的结果
*/
typedef pair<mulit,mulit> pmulit;
pmulit pl=mulmap.equal_range("bcd");
for(mulit tm=pl.first;tm!=pl.second;tm++){
cout<<mb->first<<" "<<mb->second<<endl;
}

因此推荐用后两种方式去获取同一键值的所有元素。

C++ multimap容器访问同一键值元素的不同方法的更多相关文章

  1. STL学习系列九:Map和multimap容器

    1.map/multimap的简介 map是标准的关联式容器,一个map是一个键值对序列,即(key,value)对.它提供基于key的快速检索能力. map中key值是唯一的.集合中的元素按一定的顺 ...

  2. STL之Map和multimap容器

    1.Map和multimap容器 1)map是标准的关联式容器,一个map是一个键值对序列,即(key,value)对.它提供基于key的快速检索能力. 2)map中key值是唯一的.集合中的元素按一 ...

  3. C++ STL 学习笔记__(8)map和multimap容器

    10.2.9 Map和multimap容器 map/multimap的简介 ²  map是标准的关联式容器,一个map是一个键值对序列,即(key,value)对.它提供基于key的快速检索能力. ² ...

  4. STL Map和multimap 容器

    STL Map和multimap 容器 map/multimap的简介 map是标准的关联式容器,一个map是一个键值对序列,即(key,value)对.它提供 基于key的快速检索能力.       ...

  5. STL_map和multimap容器

    一.map/multimap的简介 map是标准的关联式容器,一个map是一个键值对序列,即(key,value)对.它提供基于key的快速检索能力. map中key值是唯一的.集合中的元素按一定的顺 ...

  6. 2.9 C++STL map/multimap容器详解

    文章目录 2.9.1 引入 2.9.2 代码示例 map案列 multimap案列 2.9.3 代码运行结果 总结 2.9.1 引入 map相对于set区别,map具有键值和实值,所有元素根据键值自动 ...

  7. [C++]返回最值元素

    1 priority_queue C++中优先队列是一种特殊的队列,能够返回队列中优先级最大或者最小的元素,其内部是由堆实现的,个人认为这种方式使用更加直观. 1.1 返回vector中的最值元素 # ...

  8. 第十三篇:multimap容器和multiset容器中的find操作

    前言 multimap容器是map容器的“ 增强版 ”,它允许一个键对应多个值.对于map容器来说,find函数将会返回第一个键值匹配元素所在处的迭代器.那么对于multimap容器来说,find函数 ...

  9. multimap容器和multiset容器中的find操作

    前言 multimap容器是map容器的“ 增强版 ”,它允许一个键对应多个值.对于map容器来说,find函数将会返回第一个键值匹配元素所在处的迭代器.那么对于multimap容器来说,find函数 ...

随机推荐

  1. Javascript学习4 - 对象和数组

    原文:Javascript学习4 - 对象和数组 在Javascript中,对象和数组是两种基本的数据类型,而且它们也是最重要的两种数据类型. 对象是已命名的值的一个集合,而数组是一种特殊对象,它就像 ...

  2. 小工具:内存监视器(SystemMonitor)

    卸了360之后,与之捆绑的加速球也没了.加速球可以查看剩余内存量,清理残留进程,有的时候不觉得这小玩意有多大作用,卸了之后才知道后悔. 加速球的替代方案比比皆是,如Windows自带的任务管理器,窗口 ...

  3. 网络资源(8) - JAX-RS视频

    2014_08_25 http://v.youku.com/v_show/id_XNjAzMzA4MTY0.html JAX-RS 2.0 RESTful Java on Steroids, by A ...

  4. spring4.2完整web项目(使用html视图解析器)

    完整配置springmvc4,最终视图选择的是html,非静态文件. 最近自己配置spring的时候,遇到很多问题,由于开发环境和版本的变化导致网友们给出的建议很多还是不能用的,可能还会有很多人会遇到 ...

  5. 1秒破解 js packer 加密

    原文:1秒破解 js packer 加密 其实有点标题党了,不过大概就是这个意思. 进入正题, eval(function(p,a,c,k,e,d){e=function(c){return(c< ...

  6. vS2010 列表控件 加入右键菜单

    1.首先,就需要信息加入权限控制,例如,下面的对话框弹出 2,例如以下图选择须要的消息响应,这里选择NM_RCLICK 消息. 3,加入例如以下代码 </pre><pre name= ...

  7. SQL代理执行EXE可执行程序

    原文:SQL代理执行EXE可执行程序  1.如果没有启用xp_cmdshell安全配置是不可以使用的-- 启用xp_cmdshellEXEC sp_configure 'xp_cmdshell', 1 ...

  8. Hadoop与HBase中遇到的问题(续)java.io.IOException: Non-increasing Bloom keys异常

    在使用Bulkload向HBase导入数据中, 自己编写Map与使用KeyValueSortReducer生成HFile时, 出现了以下的异常: java.io.IOException: Non-in ...

  9. C语言学习笔记-顺序表

    #include "stdafx.h" #include <stdio.h> #include <stdlib.h> #include "coni ...

  10. Linux server关闭自己主动

    公司linux server发生错误.mysql server没有理由关闭,我找不到理由.Version: '5.6.13-enterprise-commercial-advanced' socket ...