©2020-2024 ioDraw All rights reserved
<>利用STL库的sort() 对vector<vector<int>>排序
* 对于一维向量vector<int>排序直接调用sort()即可实现排序。 vector<int> a{1,0,3,2}; sort(a.begin(),
a.end()); //默认从小到大排序 // 0,1,2,3 sort(a.begin(),a.end(), greater<int>());
//从大到小排序 // 3,2,1,0
* 对于二维向量vector<vector<int>> clips， clips = [[0,2],[4,6],[8,10],[1,9],[1,5],[5,
9]] # 初始值
默认的排序结果是第一维从大到小，在第一维相同时第二维从大到小排列。
sort(clips.begin(),clips.end()); for(int i=0;i<clips.size();i++){ cout<<'['<<
clips[i][0]<<','<<clips[i][1]<<']'<<','; } cout<<endl; //
[0,2],[1,5],[1,9],[4,6],[5,9],[8,10],
也可以自定义排序规则，下面示例， 第一维从小到大，第一维相同时，第二维从大到小。
static bool cmp(const vector<int>& v1, const vector<int>& v2){ if (v1[0] == v2[
0]) return v1[1]>v2[1]; return v1[0] < v2[0]; } sort(clips.begin(), clips.end(),
cmp); for(int i=0;i<clips.size();i++){ cout<<'['<<clips[i][0]<<','<<clips[i][1]
<<']'<<','; } cout<<endl; // [0,2],[1,9],[1,5],[4,6],[5,9],[8,10],
注意：static 不可以省略。