对于二维向量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 不可以省略。
还有第一维从大到小,第二维从大到小排序。
sort(clips.begin(), clips.end(), greater<vector<int>>());