[STL] SET实用用法

时间:2021-07-31 07:10:53

背景

今天考试深受平衡树之害,可以参见上一篇博客,想到了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;

  

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