set详解

简述：

　　set是stl里面的标准关联容器(vector,list,string,deque都是序列容器，map set 还有他们的mult都是关联容器)，set就是集合的意思，元素只会出现一次(即会自动去重)且会对元素进行排序，底层使用红黑树来实现，插入和删除仅仅移动指针故效率肥肠高。

定义：

set<int> se;
set<int>::iterator it;//set的迭代器 

成员函数：

容量　　

•se.size();　　　    元素个数

•se.clear();　　      清空

•se.empty();　　    判空

操作

•se.insert(x);         插入元素x

•se.erase(x);          删除元素x

•se.swap(se2); 　   交换两个集合的元素　

返回信息

•se.begin();　　    头迭代器位置

•se.end(); 　　　  尾迭代器位置　

•se.count(x);　　 查询x出现的次数，但最多是一次所以用来判断是否存在

•se.find(x);　　   返回一个指向x元素的迭代器，没找到就返回end