3.9 map/multimap 容器
3.9.1 map基本概念
简介:
本质:
优点:
map和multimap区别:
-
map不允许容器中有重复key值元素
-
multimap允许有重复key值元素
3.9.2 map构造和赋值
功能描述:
函数原型:
构造:
赋值:
示例:
#include
using namespace std;
#include
//加入map容器头文件
#include
效果图:

总结:
map中所有元素都是成对出现,插入数据时候要使用对组
3.9.3 map大小和交换
功能描述:
函数原型:
-
size(); //返回容器中元素的数目
-
empty(); //判断容器是否为空
-
swap(st); //交换两个集合容器
示例:
#include
using namespace std;
#include
//加入map容器头文件
#include
效果图:

总结:
-
统计大小 ---size
-
判断是否为空 ---empty
-
交换容器 ---swap
3.9.4 map插入和删除
功能描述:
函数原型:
-
insert(elem); //在容器中插入元素
-
clear(); //清除所有元素
-
erase(pos); //删除pos迭代器所指的元素,返回下一个元素的迭代器
-
erase(beg,end); //删除区间[beg,end]的所有元素,返回下一个元素的迭代器
-
erase(key); //删除容器中值为key的元素
示例:
#include
using namespace std;
#include
//加入map容器头文件
#include
效果图:

总结:
-
map插入方式很多,记住其一即可
-
插入 ----insert
-
删除 ---delete
-
清空 ---clear
3.9.5 map查找和统计
功能描述:
函数原型:
示例:
#include
using namespace std;
#include
效果图:

总结:
-
查找 ---find (返回的是迭代器)
-
统计 --count(对于map,结果为0或1)
3.9.6 map容器排序
学习目标:
主要技术点:
示例:
map存放内置数据类型
#include
using namespace std;
#include
效果图:

map存放自定义数据类型
#include
using namespace std;
#include
#include
效果图:

总结:
欢迎大家与我私信交流~