set/multiset容器
1、set简介:所有元素都会在插入时自动被排序。
2、本质:set/multiset属于关联式容器,底层结构是用二叉树实现。
3、set和multiset区别:
- set不允许容器中有重复的元素
- multiset允许容器中有重复的元素
4、set构造和赋值
- 功能描述:创建set容器以及赋值
- 构造:
set<T> st; //默认构造函数
set(const set &st); //拷贝构造函数
- 赋值:
set& operator=(const set &st); //重载等号操作符
5、小结:
- set容器插入数据时用insert
- set容器插入数据,数据会自动排序
6、set大小和交换
- 功能描述:统计set容器大小及交换set容器
- 函数原型:
size(); //返回容器中元素的数目
empty(); //判断容器是否为空
swap(st); //交换两个集合容器
7、set插入和删除
- 功能描述:set容器进行插入数据和删除数据。
- 函数原型:
insert(elem); //在容器中插入元素
clear(); //清除所有元素
erase(pos); //删除pos迭代器所指的元素,返回下一个元素的迭代器
erase(beg, end); //删除区间[beg, end]的所有元素,返回下一个元素的迭代器
erase(elem); //删除容器中值为elem的元素
8、set查找和统计
- 功能:对set容器进行查找数据及统计数据
- 函数原型:
find(key); //查找key是否存在,若存在,返回该键的元素的迭代器;若不存在,返回set.send();
count(key); //统计key的元素个数
9、set和multiset区别:
- set不可以插入重复的数据,而multiset可以
- set插入数据的同时会返回插入结果,表示插入是否成功
- multiset不会检测数据,因此可以插入重复的数据
10、pair对组
- 功能:成对出现的数据,利用对组可以返回两个数据。
- 两种创建方式:
pair<type, type> p (value1, value2);
pair<type, type> p = make_pair(value1, value2);
11、set容器排序
- set容器默认排序规则为从小到大
- 利用仿函数可以改变排序 规则