C++模板库（STL）入门——set集合

set基本知识

set翻译为集合，他是一个内部自动有序，不含重复元素的容器。

1. 使用：如果要用set，要加入头文件< set>。
2. 定义：单独定义一个set的方法是set< typename> name；比如我要定义一个内部元素为int的，名字为a的集合我就可以这么写

set< int> a;

3. 访问set：不同于vector，set只能使用迭代器访问，我们定义一个访问set的迭代器it

set< int>::iterator it;

迭代器就类似于指针，我们可以通过*it访问it里面的元素，比如

set< int>::iterator it=a.begin()

这时it指向的就是a这个集合的首元素。

set的常用函数

1. insert（）：a.insert（x）能将x插入a这个集合，因为集合自动去重且自动会把内部元素重排，可以知道insert复杂度不可能是O（1），想要知道具体复杂度的读者可以继续深究。
2. find（）：a.find（x）会返回一个对应值是x的迭代器
3. erase（）：erase（it）需要注意此时erase的参数为一个迭代器，而不是元素了。所以我们可以用find函数找到你需要的迭代器。第二种用法是erase（x）会直接删除x这个元素。第三种用法是erase（first，last），需要注意此时first和last必须是迭代器，会删除从first到last左闭右开区间上的所有元素。
4. size（）：获得集合的规模，返回一个unsigned类型参数。
5. clear（）：清空集合。