STL——map/multimap容器

目录

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容器