目录
- map/multimap 容器
-
- map/multimap容器的使用率仅次于vector和list容器
- STL中的高性能高效率指的就是map容器。他可以从非常大的数据中快速的找到我想要的数据
- 1 map基本概念
-
- map/multimap容器的迭代器也不支持随机访问
- 2 map构造和赋值
-
- 总结：map中所有元素都是成对出现，插入数据时要使用对组
- 3 map大小和交换
- 4 map插入和删除
- 5 map查找和统计
-
- 6 map容器排序
-
- 因为map是根据key值进行排序的，所以更改的排序规则针对的是key值。必须在容器插入数据前就给出排序规则。
map/multimap 容器
视频与文档链接
map/multimap容器的使用率仅次于vector和list容器
STL中的高性能高效率指的就是map容器。他可以从非常大的数据中快速的找到我想要的数据
1 map基本概念
简介：
- map中所有元素都是pair，数据成对出现
- pair中第一个元素为key（键值），起到索引作用，第二个元素为value（实值）
- 所有元素都会根据元素的键值自动排序
本质：
- map/multimap属于关联式容器，底层结构是用二叉树实现。
优点：
map与multimap使用方法一致，但是map和multimap也有区别：
- map不允许容器中有重复key值元素,但是value值可以重复
- multimap允许容器中有重复key值元素，也允许value值重复
map/multimap容器的迭代器也不支持随机访问
2 map构造和赋值
功能描述：
函数原型：
构造：
map mp; //map默认构造函数:map(const map &mp); //拷贝构造函数
赋值：
map& operator=(const map &mp); //重载等号操作符
#include
using namespace std;
#include
总结：map中所有元素都是成对出现，插入数据时要使用对组
3 map大小和交换
功能描述：
函数原型：
size(); //返回容器中元素的数目empty(); //判断容器是否为空swap(st); //交换两个集合容器
#include
using namespace std;
#include
总结：
- 统计大小 — size
- 判断是否为空 — empty
- 交换容器 — swap
4 map插入和删除
功能描述：
函数原型：
insert(elem); //在容器中插入元素。clear(); //清除所有元素erase(pos); //删除pos迭代器所指的元素，返回下一个元素的迭代器。erase(beg, end); //删除迭代器区间[beg,end)的所有元素 ，返回下一个元素的迭代器。erase(key); //删除容器中键值为key的元素。
map/multimap有以下四种插入方式
map m1;
map m2;
map m3;
// 第一种是常规插入方式。利用对组
m1.insert(pair(1, 10));
// 第二种插入方式。也是利用对组，不过不需要写模板参数列表了。
m2.insert(make_pair(5, 50));
// 第三种，比较长，不建议使用
m3.insert(map::value_type(9, 90));
// 第四种，像数组一样。重载了[]
// 不过有缺陷。如果m[n]中的键值n不存在，那么直接cout<
第三种插入方式少用。
第四种方式不建议去插数，但推荐用这种方法代替迭代器，通过key去访问value
map容器的迭代器不支持随机访问，访问元素时比较麻烦
综合：
#include
using namespace std;
#include
