目录
1.map基本概念
2.map构造和赋值
3.map大小和交换
4.map插入和删除
5.map查找和统计
6.map容器排序
1.map基本概念
本质：map/multimap属于关联式容器，底层结构是用二叉树实现。
- map中所有的元素都是pair
- pair中第一个元素为key（键值），起到索引作用，第二个元素为value（实值）
- 所有的元素都会根据元素的键值自动排序
优点：可以根据key值快速找到value值。
map和multimap的区别：
- map不允许容器中有重复的key值
- multimap允许容器中有重复的key值
2.map构造和赋值
函数原型：
- map mp; ——//map默认构造函数。
- map(const map &mp); ——//拷贝构造函数
- map& operator=(const map &mp); ——//重载等号操作符
#include
using namespace std;
#include
3.map大小和交换
函数原型：
- size(); ——//返回容器中元素的数目
- empty(); ——//判断容器是否为空
- swap(st); ——//交换两个集合容器
#include
using namespace std;
#include
4.map插入和删除
函数原型：
- insert(elem); ——//在容器中插入元素。
- clear(); ——//清除所有元素
- erase(pos); ——//删除pos迭代器所指的元素，返回下一个元素的迭代器。
- erase(beg, end); ——//删除区间[beg,end)的所有元素 ，返回下一个元素的迭代器。
- erase(key); ——//删除容器中值为key的元素。
#include
using namespace std;
#include
5.map查找和统计
函数原型：
- find(key); //查找key是否存在,若存在，返回该键的元素的迭代器；若不存在，返回set.end();
- count(key); //统计key的元素个数
#include
using namespace std;
#include
6.map容器排序
技术点：利用仿函数改变排序规则。
#include
using namespace std;
#include
注：
- 利用仿函数可以指定map容器的排序规则
- 对于自定义数据类型，map必须指定排序规则，同set容器
