STL set的用法(获取插入结果)

要使用set需要事先引入一个头文件

 

#include<set>

set是一个不允许重复的集合，如果要重复可以使用multiset。

 

1.set的插入【set.insert();】，会返回Pair<iterator,bool>对象，前一个是插入的位置，后一个是是否插入成功。

 

1. #include<cstdio>

2. #include<set>

3. using namespace std;

4. set<int> Demo;

5. int main(){

6. pair<set<int>::iterator,bool> DemoPair=Demo.insert(1);

7. printf("Insert %d\n",*DemoPair.first);

8. printf(DemoPair.second==true?"Succeed\n":"Failed\n");

9. DemoPair=Demo.insert(1);

10. printf("Insert %d\n",*DemoPair.first);

11. printf(DemoPair.second==true?"Succeed\n":"Failed\n");

12. return 0;

13. }

运行结果:

两次插入1，第一次成功，第二次失败，是因为集合的唯一性。

 

2.set的查找【set.find();】，返回的是iterator为查找对象位置，如果是set.end()，则表示未找到。

 

1. #include<cstdio>

2. #include<set>

3. using namespace std;

4. set<int> Demo;

5. int main(){

6. Demo.insert(1);

7. set<int>::iterator it=Demo.find(1);

8. if (it==Demo.end()){

9. printf("No Find\n");

10. }else{

11. printf("Find\n");

12. }

13. return 0;

14. }

运行结果：

 

3.set的遍历

 

1. #include<cstdio>

2. #include<set>

3. using namespace std;

4. set<int> Demo;

5. int main(){

6. Demo.insert(5);

7. Demo.insert(3);

8. Demo.insert(4);

9. Demo.insert(1);

10. Demo.insert(2);

11. for (set<int>::iterator it=Demo.begin();it!=Demo.end();it++){

12. printf("%d ",*it);

13. }

14. return 0;

15. }

运行结果：