set

C++的set容器，其中包含的元素是唯一的，而且是有序的。

C++的set容器，是按照顺序插入的，不能在指定位置插入。

C++的set容器，其结构是红黑二叉树，插入数据的效率比vector快

基础类型数据，如果插入的是重复的元素，则插入失败，返回值是一个pair类型

pair类型类似于swift语言中的元组的概念，通过其判断是否插入成功

复杂类型数据，需要通过仿函数来确定元素的顺序，进入判断是否是重复元素。在“自定义对象的排序”里面讲解。

set1.insert(100);//插入   不能重复再次插入会失败

set1.erase(set1.begin());//删除

 

set容器是有序的集合，默认的顺序是从小到大的。

创建集合的方式：

set<int>创建默认的从小到大的int类型的集合

set<int,less<int>>创建一个从小打到大的int类型的集合

set<int,greater<int>>创建一个从大到小的int类型的集合

set<Student, FuncStudent> set1;

FuncStudent自定义

set1.find(6);//查找元素时6的迭代器的位置  找不到返回0

set1.lower_bound(7);//小于等于7

set<int>::iterator iit2 = set1.upper_bound(7);//大于

pair<set<int>::iterator, set<int>::iterator> mypair = set1.equal_range(8);
set<int>::iterator iit3 = mypair.first;// 大于等于8
set<int>::iterator iit4 = mypair.second;//大于8