C++核心编程和桌面应用开发 第十七天（set和multiset容器 pair map和multimap容器）
目录
1.set和multiset容器
1.1构造和赋值
1.2交换和大小
1.3插入和删除
1.4统计和查找
1.5pair对组
1.6set和multiset的区别
1.7指定内置数据类型排序规则
1.8指定自定义数据类型排序规则
2.map和multimap容器
2.1构造和赋值
2.2交换和大小
2.3插入和删除
2.4统计和查找
2.5指定排序规则
1.set和multiset容器
set/multiset属于关联式容器，底层结构用二叉树实现的，所有元素在插入时会被自动排序
set/multiset的区别：
- set不允许容器中有重复元素，multiset允许
1.1构造和赋值
【构造函数】
【拷贝构造函数】
注意：set容器插入相同数据时，不会报错，只是插入失败
1.2交换和大小
【交换函数】
注意：交换的容器内存储的数据类型必须和原容器内存储的相同
【大小函数】
1.3插入和删除
【插入函数】
注意：set容器的insert在插入时返回pair对组，第一个位置为插入位置，第二个位置是bool值，代表插入是否成功
【删除函数】
1.4统计和查找
【统计个数函数】
//key为set容器中存储的元素值
【查找函数】
1.5pair对组
功能：成对出现的数据，利用对组，一次可以返回两个数据
【构造函数】
【访问函数】
first(); //第一个元素 second(); //第二个元素
1.6set和multiset的区别
区别：
- set不能插入重复数据，multiset可以
- set插入数据后，会返回是否插入成功
- multiset不会检测重复数据
1.7指定内置数据类型排序规则
set<int,默认规则> setNumber;
//仿函数
class myCopmare
{
public://仿函数返回值为bool值bool operator()(int v1, int v2){return v1 > v2; //降序}
};set<int, myCopmare> s; //降序排序1.8指定自定义数据类型排序规则
与list类似
2.map和multimap容器
关联式容器，底层用二叉树实现
特点：
- map中所有元素都是pair
- 元素会根据key自动排序
- 可以根据key快速定位value
- pair中第一个是key，起到索引作用，第二个是value
区别：map不允许有重复key值（插入相同key值不报错，只是插入失败），multimap允许
2.1构造和赋值
【构造函数】
【赋值函数】
//举例
map<int, int> m;
m.insert(pair<int, int>(1, 10));
m.insert(pair<int, int>(2, 20));
m.insert(pair<int, int>(3, 30));2.2交换和大小
【交换函数】
注意：交换的容器内存储的数据类型必须和原容器内存储的相同
【大小函数】
2.3插入和删除
【插入函数】
注意：利用[ ]访问数据时，要确保key存在，若key不存在会创建key，将value为0的元素插入
//举例
map<int, int> m;
m.insert(pair<int, int>(1, 10));
m[2]=10; //first=2 second=10;【删除函数】
2.4统计和查找
【统计函数】
【查找函数】
2.5指定排序规则
map<int,int,默认升序> m；
注意：是按照key来排序的
//举例
class myCopmare
{
public:bool operator()(int v1, int v2){return v1 > v2; //降序}
};map<int, int,myCopmare> m; //降序排序