STL-map and multimap
定义
map<int,int> a;
map<int,string> a;
map<double,int> a;
……
首先要知道的一些
Map是STL的一个关联容器,它提供一对一的数据处理能力,map不允许重复元素。 其中第一个称为关键字key,每个关键字只能在map中出现一次,第二个称为该关键字的值value,元素的次序由它们的key决定,和value无关。 Map 中的元素总是保持单调递增。
begin() 返回的迭代 器指向map 中的最小key值;
rbegin() 返回的迭代器指向 map 中的最大key值。
end() 返回的迭代 器指向 Map 中的最后元素的后一个位置;
rend() 返回指向Map中第一个元素的反向迭代器
赋值
map<int,int> a;
//方法一:用insert函数插入pair数据
a.insert(make_pair(,));
//方法二:数组覆盖
a[]=; /*需要注意的是:
用insert函数插入数据,在数据的插入上涉及到map关键字的唯一性这个概念。即当map中有这个关键字时,insert操作无效的。
用数组方式它可以覆盖以前该关键字对应的值*/
遍历
要输出所有元素需要使用迭代器依次遍历
map<int,int> a; map<int,int>:: iterator i;
for(i=a.begin();i!=a.end();i++)
printf("%d %d\n",i->first,i->second);
map的反序遍历参照set和vector
函数
size(),empty(),clear() 不多加赘述 count() 用来查找Map中某个某个键值出现的次数,这个函数在Map只可能出现0或1次。 find(x) 返回x元素的迭代器,如果找不到x就返回 end()的迭代器。
若有多个key值对应的value为x 则会返回key值最小的那个迭代器 lower_bound(x) 返回map中key大于等于x的最小元素的迭代器。 upper_bound(x) 返回map中key大于x的最小元素的迭代器。如果找不到也会返回end()的迭代器。 erase(x):
其中x可以是具体的数或迭代器。删除map中不存在的元素会被忽略。
a.erase(a.begin(),a.end())效果和a.clear()相同
//find参考程序
a.insert(make_pair(,));
a.insert(make_pair(,));
map<int,int>:: iterator i;
multimap
与map的区别
!它允许重复键。即一个关键词可以有很多不同的值。这些值按插入的时间顺序排列。 插入:在multimap中没有定义[]运算符,因此,multimap进行插入的时候,只能利用insert()函数进行插入。 查找:使用find(x)查找返回每种关键词的所有元素的第一个元素的迭代器。
指定关键字的遍历
. equal_range(x)
返回一对iterator的pair,表示关键词x的位置的区间(左闭右开)。 .可用lower_bound与upper_bound实现
multimap<int,int> a;
#define it multimap<int,int>:: iterator a.insert(make_pair(,));
a.insert(make_pair(,));
a.insert(make_pair(,));
a.insert(make_pair(,));
a.insert(make_pair(,)); //equal_range() pair<it,it> r=a.equal_range();
for(it i=r.first;i!=r.second;i++)
cout<<i->first<<" "<<i->second<<endl; //lower_bound and upper_bound for(it i=a.lower_bound();i!=a.upper_bound();i++)
cout<<i->first<<" "<<i->second<<endl;
STL-map and multimap的更多相关文章
- STL Map和multimap 容器
STL Map和multimap 容器 map/multimap的简介 map是标准的关联式容器,一个map是一个键值对序列,即(key,value)对.它提供 基于key的快速检索能力. ...
- C++ STL——map和multimap
目录 一 map和multimap 注:原创不易,转载请务必注明原作者和出处,感谢支持! 一 map和multimap map相对于set的区别:map具有键值和实值,所有元素根据键值自动排序.pai ...
- [STL] map,multimap,unordered_map基本用法
map的特性是,所有元素都会根据元素的键值自动被排序.map的所有元素都是pair,同时拥有键值(key)和实值(value).pair的第一元素被视为键值,第二元素被视为实值.map不允许两个元素拥 ...
- STL(六)——map、multimap
STL--map.multimap 文章目录 STL--map.multimap 关联容器与map的介绍 map与set的异同 map与multimap的异同 map类对象的构造 map添加元素 ma ...
- STL的基本使用之关联容器:map和multiMap的基本使用
STL的基本使用之关联容器:map和multiMap的基本使用 简介 map 和 multimap 内部也都是使用红黑树来实现,他们存储的是键值对,并且会自动将元素的key进行排序.两者不同在于map ...
- 【C++ STL】Map和Multimap
1.结构 Map和multimap将key/value pair(键值/实值 队组)当作元素,进行管理.他们根据key的排序准则将元素排序.multimap允许重复元素,map不允许. 元素要求: k ...
- STL之Map和multimap容器
1.Map和multimap容器 1)map是标准的关联式容器,一个map是一个键值对序列,即(key,value)对.它提供基于key的快速检索能力. 2)map中key值是唯一的.集合中的元素按一 ...
- C++ STL 学习笔记__(8)map和multimap容器
10.2.9 Map和multimap容器 map/multimap的简介 ² map是标准的关联式容器,一个map是一个键值对序列,即(key,value)对.它提供基于key的快速检索能力. ² ...
- STL标准库-容器-map和multimap
技术在于交流.沟通,本文为博主原创文章转载请注明出处并保持作品的完整性 map与multimap为关联容器,结构如下 map底层实现依然是rb_tree 他的data可以改,但是key不能改,因此ma ...
- STL中 map 和 multimap
1. 所在头文件<map>. 命名空间std, 声明如下: namespace std{ template <class Key,class T, class Compare = l ...
随机推荐
- Redis 优势以及性能问题
1. 使用redis有哪些好处? (1) 速度快,因为数据存在内存中,类似于HashMap,HashMap的优势就是查找和操作的时间复杂度都是O(1) (2) 支持丰富数据类型,支持string, ...
- python3+selenium 牛刀小试
# coding:utf-8 # __author__ = 'Carry' import unittest from selenium import webdriver import time cla ...
- 第211天:git和github的区别和使用详解
一.git 1.什么是git 它是一个源代码管理工具,在一个项目中,凡是由开发人员编写的都算是源代码,源代码有必要管理起来,让源代码可以被追溯,主要记录每次变更了什么,谁主导这次变化.人为的维护比较麻 ...
- js获取元素到屏幕左上角的距离
开发过程中经常会遇到 获取元素到屏幕左上角的距离, 当我们使用jQuery开发时,我们可以使用 $.offset()来获取准确的距离. 如果我们的项目中并没有引入jQuer的话,跟希望通过原生方法实现 ...
- P3919 【模板】可持久化数组(可持久化线段树/平衡树)
题目描述 如题,你需要维护这样的一个长度为 N 的数组,支持如下几种操作 在某个历史版本上修改某一个位置上的值 访问某个历史版本上的某一位置的值 此外,每进行一次操作(对于操作2,即为生成一个完全一 ...
- 【刷题】洛谷 P1402 酒店之王
题目描述 XX酒店的老板想成为酒店之王,本着这种希望,第一步要将酒店变得人性化.由于很多来住店的旅客有自己喜好的房间色调.阳光等,也有自己所爱的菜,但是该酒店只有p间房间,一天只有固定的q道不同的菜. ...
- Android Studio导入ApiDemos
安卓开发入门篇(一):Android Studio导入ApiDemoshttp://blog.csdn.net/dreamer2020/article/details/52316895 https:/ ...
- 解题:POI 2008 Plot purchase
题面 原来看过然后没做,结果板板把这道题改了改考掉了,血亏=.= 首先看看有没有符合条件的点.如果没有开始寻找解,先把所有的大于$2*k$的点设为坏点,然后求最大子矩形,只要一个最大子矩形的权值和超过 ...
- [POI2015]WIL-Wilcze doły
题目描述 给定一个长度为n的序列,你有一次机会选中一段连续的长度不超过d的区间,将里面所有数字全部修改为0.请找到最长的一段连续区间,使得该区间内所有数字之和不超过p. 输入格式: 第一行包含三个整数 ...
- Java中JDK,JRE和JVM之间的关系
初学JAVA很容易被其中的很多概念弄的傻傻分不清楚,首先从概念上理解一下吧,JDK(Java Development Kit)简单理解就是Java开发工具包,JRE(Java Runtime Envi ...