3. 关于sort 指定排序规则

奋进在AI路上的小李

已于 2023-05-05 15:23:31 修改

阅读量140

点赞数

分类专栏： # 查缺补漏文章标签：算法数据结构 c++

于 2023-05-04 22:19:54 首次发布

本文链接：https://blog.csdn.net/qq_42813620/article/details/130496592

版权

查缺补漏专栏收录该内容

4 篇文章 0 订阅

订阅专栏

在sort制定规则时，请严格使用< >不要使用<=

1. 二维数组排序

在cmp 函数中，指定首先按照res二维数组中，第1列降序排序、第2列降序排序、第0列升序排序。

#include<iostream>
#include<vector>
#include<algorithm>
#include <string>
#include<climits>
using namespace std;

bool cmp(vector<int>a, vector<int>b) {
    if (a[1] != b[1])return a[1] > b[1];
    if (a[2] != b[2])return a[2] > b[2];
    return a[0] < b[0];
}

int main() {
    vector<vector<int>>res;
    vector<int>temp;
    temp.push_back(1);
    temp.push_back(100);
    temp.push_back(50);
    res.push_back(temp);
    temp.clear();
    temp.push_back(2);
    temp.push_back(90);
    temp.push_back(60);
    res.push_back(temp);
    temp.clear();
    temp.push_back(4);
    temp.push_back(100);
    temp.push_back(60);
    res.push_back(temp);
    temp.clear();
    temp.push_back(3);
    temp.push_back(100);
    temp.push_back(60);
    res.push_back(temp);

    sort(res.begin(), res.end(),cmp);
    for (auto it : res) {
        cout << it[0] << " " << it[1] << " " << it[2] << endl;
    }

    return 0;
}