set学习小记

傷城~ 2024-02-18 22:47 9阅读 0赞

set属于STL里的关联式容器，满足集合的互异性，会自动排序，默认从小到大，

如果set的元素是结构体，排序，需对（）重载

\#include<iostream>  
\#include<set>  
\#include<algorithm>  
\#include<string>  
using namespace std;  
int main()  
\{  
set<int,greater<int> > a,b; //默认从小到大，加一个greater<int>就成了从大到小排序，这点和优先队列不一样  
int i,j,k,t,n,m;  
//  
  
cin>>n;  
for(i=0;i<n;i++)  
\{  
cin>>j;  
a.insert(j);  
\}  
cout<<"事实证明set会自动排序，默认是从小到大，而且满足互异性"<<endl;  
  
for(set<int>::iterator id=a.begin();id!=a.end();id++)  
cout<<\*id<<" ";  
cout<<endl;  
  
cout<<"增："<<endl;  
a.insert(999);  
a.insert(89);  
for(set<int>::iterator id=a.begin();id!=a.end();id++)  
cout<<\*id<<" ";  
cout<<endl;  
  
cout<<"查："<<endl;  
if(a.count(89)==1)  
cout<<"YES"<<endl;  
else  
cout<<"NO"<<endl;  
if(a.find(999)!=a.end())  
cout<<"YES"<<endl;  
else  
cout<<"NO"<<endl;

//set的独特之处  
cout<< \*(a.lower\_bound(15))<<endl; //返回第一个大于15的数的地址 切记，它返回的是迭代器  
cout<< \*(a.upper\_bound(25))<<endl; //返回最后一个大于15的数的地址  
//对诸如set、map这种关键字唯一的集合而言，lower\_bound、upper\_bound返回迭代器是相同，关键字val在集合中不存在，二者返回结果一样，  
//对multiset、multimap这类关键字不唯一的集合而言。按照关键字后面一个关键字在集合中出现的次数可分为：关键字val出现在集合中，但是是唯一的，这种情况和set、map情况类似；关键字val出现在集合中，出现多次，这种情况下lower\_bound返回第一个出现关键字val对应的迭代器，upper\_bound返回位于关键字val对应位置后第一个不是val的位置的迭代器；关键字val不在集合中，这种情况下与set、map一致。

cout<<"删"<<endl;  
a.erase(a.begin());  
cout<<\*(a.begin())<<endl;  
cout<<a.size()<<endl;  
a.clear();  
cout<<a.size()<<endl;  
  
  
return 0;  
\}

![70][]

[70]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/29/e3f4872af48b43a19389059599bfdbd0.png