定义
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的更多相关文章

  1. STL Map和multimap 容器

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

  2. C++ STL——map和multimap

    目录 一 map和multimap 注:原创不易,转载请务必注明原作者和出处,感谢支持! 一 map和multimap map相对于set的区别:map具有键值和实值,所有元素根据键值自动排序.pai ...

  3. [STL] map,multimap,unordered_map基本用法

    map的特性是,所有元素都会根据元素的键值自动被排序.map的所有元素都是pair,同时拥有键值(key)和实值(value).pair的第一元素被视为键值,第二元素被视为实值.map不允许两个元素拥 ...

  4. STL(六)——map、multimap

    STL--map.multimap 文章目录 STL--map.multimap 关联容器与map的介绍 map与set的异同 map与multimap的异同 map类对象的构造 map添加元素 ma ...

  5. STL的基本使用之关联容器:map和multiMap的基本使用

    STL的基本使用之关联容器:map和multiMap的基本使用 简介 map 和 multimap 内部也都是使用红黑树来实现,他们存储的是键值对,并且会自动将元素的key进行排序.两者不同在于map ...

  6. 【C++ STL】Map和Multimap

    1.结构 Map和multimap将key/value pair(键值/实值 队组)当作元素,进行管理.他们根据key的排序准则将元素排序.multimap允许重复元素,map不允许. 元素要求: k ...

  7. STL之Map和multimap容器

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

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

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

  9. STL标准库-容器-map和multimap

    技术在于交流.沟通,本文为博主原创文章转载请注明出处并保持作品的完整性 map与multimap为关联容器,结构如下 map底层实现依然是rb_tree 他的data可以改,但是key不能改,因此ma ...

  10. STL中 map 和 multimap

    1. 所在头文件<map>. 命名空间std, 声明如下: namespace std{ template <class Key,class T, class Compare = l ...

随机推荐

  1. 学习mysql触发器遇到的问题

    在 mysql.exe 下面运行的.如果是的话, 可能是需要加一个 定义 DELIMITER // 意思是告诉 mysql , 遇到 // 符号以后, 才认为语句结束了. 否则 mysql 遇到 分号 ...

  2. js全端

    js是世界上最好的语言之一,或许可以不用加之一 我是个js游戏前端开发者,但是我不局限于只是开发h5游戏,微信小游戏... js很强大很强大很强大,没有哪种语言能通吃,除了js. 网页, app, 服 ...

  3. 更新ffmpeg

    今天对公司线上的几台机器做了下ffmpeg的更新,没有什么技术含量,还是简单记录下,做个流水账~哈哈 软件包获取方式 官方网站:https://ffmpeg.org/download.htmlgith ...

  4. 【刷题】BZOJ 5091 [Lydsy1711月赛]摘苹果

    Description 小Q的工作是采摘花园里的苹果.在花园中有n棵苹果树以及m条双向道路,苹果树编号依次为1到n,每条道路的两端连接着两棵不同的苹果树.假设第i棵苹果树连接着d_i条道路.小Q将会按 ...

  5. jQuery map和each用法

    <!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title> ...

  6. HBase介绍及简易安装

    HBase简介 HBase是Apache Hadoop的数据库,能够对大型数据提供随机.实时的读写访问,是Google的BigTable的开源实现.HBase的目标是存储并处理大型的数据,更具体地说仅 ...

  7. Integer to Roman - LeetCode

    目录 题目链接 注意点 解法 小结 题目链接 Integer to Roman - LeetCode 注意点 考虑输入为0的情况 解法 解法一:从大到小考虑1000,900,500,400,100,9 ...

  8. BZOJ1443 [JSOI2009]游戏Game 【博弈论 + 二分图匹配】

    题目链接 BZOJ1443 题解 既然是网格图,便可以二分染色 二分染色后发现,游戏路径是黑白交错的 让人想到匹配时的增广路 后手要赢[指移动的后手],必须在一个与起点同色的地方终止 容易想到完全匹配 ...

  9. Git 常用操作(二)

    第一次传数据:echo "# miya" >> README.mdgit initgit add README.mdgit commit -m "first ...

  10. BAT脚本如何自动执行 adb shell 以后的命令

    @echo off echo su > temp.txt echo 其它命令 >> temp.txt adb shell < temp.txt del temp.txt 求问 ...