目录
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;
}结果：
