要使用set需要事先引入一个头文件
#include<set>
set是一个不允许重复的集合,如果要重复可以使用
multiset。
1.set的插入【set.insert();】,会返回Pair<iterator,bool>对象,前一个是插入的位置,后一个是是否插入成功。
#include<cstdio>
#include<set>
using namespace std;
set<int> Demo;
int main(){
pair<set<int>::iterator,bool> DemoPair=Demo.insert(1);
printf("Insert %d\n",*DemoPair.first);
printf(DemoPair.second==true?"Succeed\n":"Failed\n");
DemoPair=Demo.insert(1);
printf("Insert %d\n",*DemoPair.first);
printf(DemoPair.second==true?"Succeed\n":"Failed\n");
return 0;
}
运行结果:
两次插入1,第一次成功,第二次失败,是因为集合的唯一性。
2.set的查找【set.find();】,返回的是iterator为查找对象位置,如果是set.end(),则表示未找到。
#include<cstdio>
#include<set>
using namespace std;
set<int> Demo;
int main(){
Demo.insert(1);
set<int>::iterator it=Demo.find(1);
if (it==Demo.end()){
printf("No Find\n");
}else{
printf("Find\n");
}
return 0;
}
运行结果:
3.set的遍历
#include<cstdio>
#include<set>
using namespace std;
set<int> Demo;
int main(){
Demo.insert(5);
Demo.insert(3);
Demo.insert(4);
Demo.insert(1);
Demo.insert(2);
for (set<int>::iterator it=Demo.begin();it!=Demo.end();it++){
printf("%d ",*it);
}
return 0;
}
运行结果: