[STL] SET实用用法

背景

今天考试深受平衡树之害，可以参见上一篇博客，想到了set却苦于实用的不熟练。同时QTY询问set的具体用法，所以写这篇博客，同时留作自用。

分类

参看了一下网上其他set博客，上来都是长篇大论概念。其实set很好理解，就是把一棵平衡树（红黑树）封装起来。这就是STL的牛×之处。

set分为set和multiset 后者中的元素可以重复而前者不同

set的插入查询操作效率很高，复杂度为O(logn)，所以大多数情况下可以放心使用

使用方法

插入操作

set<int> s;
s.insert(10);

删除操作

set<int> s;
s.erase(10);

清空所有元素

set<int> s;
s.clear();

返回第一个元素

set<int> s;
cout<<*s.begin();

返回最后一个元素（注意s.end()指向的是最后一个元素的后一位置）

set<int> s;
s.insert(12);s.insert(10);
set<int>::iterator  it;
it=s.end();it--;
cout<<*it;

判断是否为空

set<int> s;
if(s.empty()){
	cout<<"it is empty";
}

返回元素个数

set<int> s;
cout<<s.size();

查找是否出现过

count() 用来查找set中某个某个键值出现的次数。这个函数在set并不是很实用，因为一个键值在set只可能出现0或1次，这样就变成了判断某一键值是否在set出现过了

set<int> s;
s.insert(1);
cout<<"set 中 1 出现的次数是 ："<<s.count(1)<<endl;

创建定位器，具体删除操作

erase(iterator)  ,删除定位器iterator指向的值
erase(first,second),删除定位器first和second之间的值
erase(key_value),删除键值key_value的值

set<int> s;
set<int>::const_iterator iter;
set<int>::iterator first;
set<int>::iterator second;
for(int i = 1 ; i <= 10 ; ++i)
	s.insert(i);
//第一种删除
s.erase(s.begin());
//第二种删除
first = s.begin();
second = s.begin();
second++;
second++;
s.erase(first,second);
//第三种删除
s.erase(8);

元素检索

find()若找到，返回该键值迭代器的位置，否则，返回最后一个元素后面一个位置。

set<int> s;
set<int>::iterator it;
it=s.find(5);    //查找键值为5的元素
if(it!=s.end())    //找到
    cout<<*it<<endl;
else            //未找到
    cout<<"未找到";

查找前驱和后继

set<int> s;
s.insert(1);
s.insert(3);
s.insert(4);
cout<<*s.lower_bound(2)<<endl;
cout<<*s.lower_bound(3)<<endl;
cout<<*s.upper_bound(3)<<endl;

　　

小结：具体就是这样，非常实用，部分参考自他人