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. thinkphp学习笔记2—入口文件

    原文:thinkphp学习笔记2-入口文件 在thinkphp中有两个入口文件,一个是项目的入口文件,是index.php在主目录里面,还有一个是thinkphp框架的的入口文件,放在框架目录下面如: ...

  2. ubuntu 14.04 hadoop eclipse 0配置基本环境

    动人的hadoop第二天.构造hadoop该环境还花了两天时间,在这里写自己配置的过程,我希望能帮助! 我将文中用到的全部资源都分享到了  这里,点开就能下载,不须要一个个的找啦! 当中有<Ha ...

  3. 漫游Kafka实战篇clientAPI

    原文地址:http://blog.csdn.net/honglei915/article/details/37697655 Kafka Producer APIs 旧版的Procuder API有两种 ...

  4. Android网络通信android-async-http入门

    android-async-http入门 门免费链接分享前:http://pan.baidu.com/s/1mg9SvgO 密码:cgg7 API原文:http://loopj.com/android ...

  5. 解决:&lt;net.sf.ehcache.util.UpdateChecker&gt; : New update(s) found: 2.6.5

    由于该项目采用ehcache,所以tomcat每次登录你开始打印net.sf.ehcache.util.UpdateChecker doCheck 一旦有没有特别关注.从今天开始 Tomcat 什么时 ...

  6. php_ThinkPHP的RBAC(基于角色权限控制)详解

    一.什么是RBAC 基于角色的访问控制(Role-Based Access Control)作为传统访问控制(自主访问,强制访问)的有前景的代替受到广泛的关注. 在RBAC中,权限与角色相关联,用户通 ...

  7. Samza/KafkaAnalysizing

    Apache Samza is a distributed stream processing framework. It uses Apache Kafka for messaging, and A ...

  8. FZU操作系统课程实验 实验一

    实验1 [实验名称]:并发程序设计(实验1) [实验目的]:掌握在程序中创建新进程的方法, 观察并理解多道程序并发运行的现象. [实验原理]:fork():建立子进程.子进程得到父进程地址空间的一个复 ...

  9. ListView排序并隔色显示

    using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.C ...

  10. DBUtils的使用

    DButils是apache旗下Commons项目中的一个JDBC工具包,它可以为帮助我们简化对JDBC的操作,但它并不是一个ORM框架,只是可以为我们执行sql,并将返回的ResultSet转化成我 ...