写这一篇文章。是我在刷题的时候,运用set进行排序,但是想要逆序输出,结果就蒙住了。
所以就花了点时间,在csdn的世界里,遨游探索了一番。
下面就是我探索到的结果。
一、正向排序
1.直接使用数据
#include<bits/stdc++.h>
using namespace std;
int main(){
set<int>si {5,8,2,7,9}; //对int型数据,也可以是string型数据
for(set<int>::iterator iter=si.begin();iter!=si.end();iter++){ //set无下标,需建立
cout<<*iter<<endl; //迭代器
}
return 0;
}
2.插入数据
#include<bits/stdc++.h>
using namespace std;
int main(){
set<int>si;
si.insert(1);
si.insert(8);
si.insert(3);
si.insert(7);
si.insert(4);
for(set<int>::iterator iter=si.begin();iter!=si.end();iter++){
cout<<*iter<<endl;
}
return 0;
}
二、逆向排序
1.方法1:set<int,greater<int>>
#include<bits/stdc++.h>
using namespace std;
int main(){
set<int,greater<int>>ii {5,8,3,2};
for(set<int,greater<int>>::iterator iter=ii.begin();iter!=ii.end();iter++){
cout<<*iter<<endl;
}
return 0;
}
2.方法2:建立一个反向迭代器 set<int>::reverse_iterator riter
#include<bits/stdc++.h>
using namespace std;
int main(){
set<int>ii {5,8,3,2};
for(set<int>::reverse_iterator riter=ii.rbegin();riter!=ii.rend();riter++){
cout<<*riter<<endl;
}
return 0;
}
总结:set的排序方法还是非常好用,不仅可以排序还可以去重
lasting and positive