sort函数对vector一维或者二维数组排序

目录

sort对一维数组排序

1、sort对一位数组升序排序

2、sort对一维数组降序排序

sort对二维数组排序

1、sort默认对横坐标进行升序排序，如下：

2、使用自定义排序对纵坐标进行升序排序：

额外知识：

对横坐标进行降序排列,当横坐标相同时，对纵坐标进行升序排序

---

sort对一维数组排序

1、sort对一位数组升序排序

sort函数默认对横坐标进行升序排序，如下：

#include <bits/stdc++.h>
using namespace std;
int main(){
	vector<int> arrs={5,7,9,1,6,4,5};
	sort(arrs.begin(),arrs.end());
	for(int i=0;i<arrs.size();i++){
		cout<<arrs[i]<<" ";
	}
	return 0;
}

结果：

 

2、sort对一维数组降序排序

使用greater()函数对一维数组进行降序排列：

#include <bits/stdc++.h>
using namespace std;
int main(){
	vector<int> arrs={5,7,9,1,6,4,5};
	sort(arrs.begin(),arrs.end(),greater());
	for(unsigned int i=0;i<arrs.size();i++){
		cout<<arrs[i]<<" ";
	}
	return 0;
}

结果：

 

sort对二维数组排序

1、sort默认对横坐标进行升序排序，如下：

#include <bits/stdc++.h>
using namespace std;
int main(){
	 vector<vector<int>> arr = {{3, 2}, {1, 4}, {7, 6},{1,3}};
//	对二维数组按照横坐标进行升序排列
	sort(arr.begin(),arr.end());
	for(auto& re:arr){
		cout<<"["<<re[0]<<" "<<re[1]<<"]"<<endl;
	}
	return 0;
}

结果：

2、使用自定义排序对纵坐标进行升序排序：

#include <bits/stdc++.h>
using namespace std;
int main(){
	 vector<vector<int>> arr = {{3, 2}, {1, 4}, {7, 6},{1,3}};
//	对二维数组按照纵坐标进行升序排列
	sort(arr.begin(),arr.end(),[](const vector<int> a,const vector<int> b){
		return a[1]<b[1];
	});
	for(auto& re:arr){
		cout<<"["<<re[0]<<" "<<re[1]<<"]"<<endl;
	}
	return 0;
}

结果：

同理，如果要对横坐标进行升序排序，修改自定义排序规则就行，如下：

额外知识：

对横坐标进行降序排列,当横坐标相同时，对纵坐标进行升序排序

#include <bits/stdc++.h>
using namespace std;
int main(){
	 vector<vector<int>> arr = {{3, 2}, {1, 4}, {7, 6},{1,3}};
//	对横坐标进行降序排列,当横坐标相同时，对纵坐标进行升序排序
	sort(arr.begin(),arr.end(),[](const vector<int> a,const vector<int> b){
		return a[0]==b[0]?a[1]<b[1]:a[0]>b[0];
	});
	for(auto& re:arr){
		cout<<"["<<re[0]<<" "<<re[1]<<"]"<<endl;
	}
	return 0;
}

结果：