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

lizhiyuanbest

于 2020-10-24 10:56:46 发布

阅读量7k

点赞数 6

分类专栏： C++ 文章标签： C++

本文链接：https://blog.csdn.net/lizhiyuanbest/article/details/109255698

版权

C++ 专栏收录该内容

7 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

利用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],