关于二维数组vector＜vector＜int＞＞的排序

对于二维向量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>>());