STL容器——set用法笔记

set：集合，一个内部自动递增排序且不含重复元素的容器。set可用于去除重复元素，或保留元素本身而不考虑它的个数。

使用set：加上#include<set>
                using namespace std;

定义一个set数组：set<typename> arrayname[size]；
                              arrayname[0]~arrayname[size-1]每一个都是一个set容器。

set容器内元素的访问：只能通过迭代器iterator访问
迭代器定义：1. set<typename>::iterator it;
                      2. auto it;

通过*it来访问set里的元素

set常用函数：

1.insert()  时间复杂度：O(logN)

2.find()   find(value)返回set中对应值为value的迭代器，时间复杂度O(logN)

3.erase()

4.size()

5.clear()

set主要作用：自动去重并升序排序
unordered_set：以散列代替set内部红黑树，处理只去重不排序的需求，速度比set快得多