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

GalaxySummer

已于 2022-07-29 17:33:58 修改

阅读量5.3w

点赞数 38

CC 4.0 BY-SA版权

分类专栏： STL 文章标签： c++

于 2021-02-23 16:13:09 首次发布

本文链接：https://blog.csdn.net/pure_dreams/article/details/113992178

STL 专栏收录该内容

2 篇文章

订阅专栏

方法三：使用sort排序后，使用reverse()

从小到大

sort的头文件<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 ;
}

从大到小

方法一：greater<int>()

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 ;
 }