C++自定义排序/比较

EEPI

已于 2022-08-01 11:14:59 修改

阅读量554

点赞数

分类专栏： C++ 文章标签： c++ 算法数据结构

于 2022-07-25 12:41:32 首次发布

本文链接：https://blog.csdn.net/eepii/article/details/125972635

版权

C++ 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

这篇博客介绍了如何在C++中使用lambda表达式和自定义函数对一维和二维数组进行排序，以及如何实现自定义比较函数对pair的排序。此外，还展示了如何在priority_queue中应用自定义排序规则。示例代码详细展示了从小到大排序、以第二元素为依据的排序以及自定义比较函数的实现。

摘要由CSDN通过智能技术生成

lambda自定义排序

一维数组

从小到大排序

vector<int> a({4, 8, 1, 5, 3, -1});
sort(a.begin(), a.end(), [](int a, int b){return a < b;});
for (int n: a) {cout << n;};

二维数组

第二个数字从小到大排序

vector<vector<int>> a({{4, 8}, {1, 2}, {3, 9}, {-1, -1}});
sort(a.begin(), a.end(), [](vector<int> a, vector<int> b){return a[1] < b[1];});
for (vector<int> n: a) {cout << n[0] << " " << n[1] << endl;};

定义函数

bool cmp(vector<int> a, vector<int> b) {
	return a[1] < b[1];
}


vector<vector<int>> a({{4, 8}, {1, 2}, {3, 9}, {-1, -1}});
sort(a.begin(), a.end(), cmp);
for (vector<int> n: a) {cout << n[0] << " " << n[1] << endl;};

自定义比较

如下代码所示，以pair的第二个数从大到小排列

bool operator<pair<int, int> p1, pair<int, int> p2) {
	return p1.second < p2.second;
}

bool ans = p1 < p2;
cout << ans;

priority_queue的自定义排序

struct Comp {
    bool operator() (pair<int, int> a, pair<int, int> b) {
        return a.second < b.second;
    }
};

int main()
{
    pair<int, int> a(1, 1), b(-1, 5), c(3, 2);
    priority_queue<pair<int, int>, vector<pair<int, int>>, Comp> q;
    q.push(a);
    q.push(b);
    q.push(c);
    while (!q.empty()) {
        cout << q.top().first << " " << q.top().second << endl;
        q.pop();
    }
    return 0;
}
输出：
-1 5
3 2
1 1

auto cmp = [](int a, int b) -> bool { return a < b; };
priority_queue<int, vector<int>, decltype(cmp)> pq(cmp);
pq.push(0);
pq.push(1);
cout << pq.top() << endl;
输出
1