C++集合set遍历方式

1、第一种，维护set的同时设置一个数组存储集合中的数

每次插入一个数到set中时，先判断一下是否已经在set中，如果是，则不插入，这样做的目的是为了让数组中没有重复元素

#include<iostream>
#include<set>
#include<algorithm>
using namespace std;
const int N=1010;
int a[N],cnt;
int main(){
	set<int> se;
	se.insert(5);
	a[cnt++]=5;
	for(int i=1;i<=5;i++){
		//如果找到最后还没找到，表示数i不在集合中，就插入到集合中 
		if(se.find(i)==se.end()){
			se.insert(i);
			a[cnt++]=i;
		}
	}
    //sort(a,a+cnt);
	for(int i=0;i<cnt;i++)cout<<a[i]<<" ";
	return 0;
}

 输出如下：

 缺点：如果想要输出有序序列，就得先给数组排序，不方便

2、第二种，遍历一个删一个

#include<iostream>
#include<set>
using namespace std;
int main(){
	set<int> se;
	for(int i=1;i<=5;i++)
		se.insert(i);
	while(se.size()){//如果集合中还有元素的话
		int u=*(se.begin());//取出第一个元素
		cout<<u<<" ";
		se.erase(u);//删除第一个元素 
	}
	return 0;
}

输出如下：

缺点：遍历完之后集合也不存在了

3、第三种，增强for循环

#include<iostream>
#include<set>
using namespace std;
int main(){
	set<int> se;
	for(int i=1;i<=5;i++)
		se.insert(i);
	for(auto u:se){//auto是指集合中的数据类型，此处为int
		cout<<u<<" ";
	}
	return 0;
}

输出如下：

 缺点：有些编译器版本低，不能用

以上三个是我目前能写出来的了，主要是还没深入了解C++，之后学到了更多都会更新出来的