C++ vector容器的排序 （从小到大，从大到小）

从小到大排序比较简单，使用sort()函数既可，sort的头文件是#include<algorithm>

从小到大
#include <iostream> #include <vector> #include <algorithm> using namespace
std; int main() { int a[] = {8,6,2,9,3,5,4,1,7,10}; vector<int> arr(a, a+5);
sort(arr.begin(),arr.end()); for(int i = 0; i <arr.size(); ++i){ cout <<arr[i]
<< " "; } return 0 ; }
从大到小

方法一：sort默认排序从小到大，但可以自己写函数或者使用greater<int>()，或者自定义排序规则
#include <iostream> #include <vector> #include <algorithm> using namespace
std; int main() { int a[] = {8,6,2,9,3,5,4,1,7,10}; vector<int> arr(a, a+5);
sort(arr.begin(),arr.end(),greater<int>()); for(int i = 0; i <arr.size(); ++i){
cout <<arr[i] << " "; } return 0 ; }
或者自己定义函数，大的写在前面
#include <iostream> #include <vector> #include <algorithm> using namespace
std; bool cmp_max(int x,int y){ return x > y; } int main() { int a[] =
{8,6,2,9,3,5,4,1,7,10}; vector<int> arr(a, a+5);
sort(arr.begin(),arr.end(),cmp_max); for(int i = 0; i <arr.size(); ++i){ cout
<<arr[i] << " "; } return 0 ; }
方法二：使用sort排序后，使用reverse() 

注：reverse() 的将元素倒置，但不排列
#include <iostream> #include <vector> #include <algorithm> using namespace
std; int main() { int a[] = {8,6,2,9,3,5,4,1,7,10}; vector<int> arr(a, a+5);
sort(arr.begin(),arr.end()); reverse(arr.begin(),arr.end()); for(int i = 0; i
<arr.size(); ++i){ cout <<arr[i] << " "; } return 0 ; }
 

• « 上一篇：【效率办公】推荐一款非常好用的电脑桌面便签
• » 下一篇：计算机组成原理 存储器