[c++] vector＜vector＜int＞＞排序

最新推荐文章于 2024-08-31 20:03:28 发布

原创最新推荐文章于 2024-08-31 20:03:28 发布 · 7.1k 阅读

16 ·

CC 4.0 BY-SA版权

文章标签：

#C++

C++ 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了如何使用C++ STL库的sort()函数对二维向量vector<vector<int>>进行排序。默认情况下，sort()会按第一维降序、第二维升序排序。但可以自定义排序规则，例如按第一维升序、第二维降序排列。实现这个功能时，静态成员函数`static bool compare(const vector<int>&, const vector<int>&)`起着关键作用。" 133367901,20036814,Nginx配置教程：高效实现网站流量重定向,"['Nginx', '运维', '网站重定向']

利用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 不可以省略。