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

技术
友情链接
码工具
Toolsou
API参考文档
云服务器优惠
阿里云优惠券
腾讯云优惠券
华为云优惠券
站点信息
问题反馈
邮箱:ixiaoyang8@qq.com
QQ群:766591547
关注微信