首页 > 后端开发 > C++ > 正文

c++中如何自定义排序规则_c++ sort函数自定义比较函数方法

冰火之心
发布: 2025-09-24 19:27:02
原创
540人浏览过
答案:C++中可通过自定义比较函数、lambda表达式、函数对象等方式控制sort排序规则,如降序排序、按结构体成员排序等,需满足严格弱序要求。

c++中如何自定义排序规则_c++ sort函数自定义比较函数方法

在C++中使用sort函数进行排序时,如果需要对自定义数据类型排序或改变默认的排序规则,可以通过自定义比较函数来实现。标准库中的std::sort允许传入一个比较函数或函数对象作为第三个参数,从而控制元素之间的排序方式。

1. 使用函数指针定义比较函数

最简单的方式是定义一个返回bool类型的函数,接收两个参数,当第一个参数应排在第二个之前时返回true

例如,对整数数组进行降序排序:

#include <algorithm>
#include <vector>
#include <iostream>
<p>bool cmp(int a, int b) {
return a > b;  // 降序
}</p><p>int main() {
std::vector<int> vec = {3, 1, 4, 1, 5};
std::sort(vec.begin(), vec.end(), cmp);</p><pre class='brush:php;toolbar:false;'>for (int x : vec) std::cout << x << " ";
// 输出:5 4 3 1 1
return 0;
登录后复制

}

立即学习C++免费学习笔记(深入)”;

2. 使用lambda表达式(推荐)

C++11起支持lambda,写起来更简洁,尤其适合在局部使用。

同样实现降序排序:

std::sort(vec.begin(), vec.end(), [](int a, int b) {
    return a > b;
});
登录后复制

lambda可以捕获外部变量,灵活性更高。比如按与某个值的接近程度排序:

通义视频
通义视频

通义万相AI视频生成工具

通义视频 70
查看详情 通义视频
int target = 5;
std::sort(vec.begin(), vec.end(), [target](int a, int b) {
    return abs(a - target) < abs(b - target);
});
登录后复制

3. 对结构体或类自定义排序

当排序对象是结构体时,需明确比较逻辑。例如按学生的成绩排序,成绩相同时按名字字母序:

struct Student {
    std::string name;
    int score;
};
<p>std::vector<Student> students = {{"Alice", 85}, {"Bob", 90}, {"Charlie", 85}};</p><p>std::sort(students.begin(), students.end(), [](const Student& a, const Student& b) {
if (a.score != b.score)
return a.score > b.score;  // 成绩高者优先
return a.name < b.name;        // 成绩相同按名字升序
});</p>
登录后复制

4. 使用函数对象(仿函数)

定义一个重载了()操作符的类,适用于复杂或复用场景:

struct Greater {
    bool operator()(int a, int b) {
        return a > b;
    }
};
<p>std::sort(vec.begin(), vec.end(), Greater());</p>
登录后复制

注意:比较函数必须满足严格弱序(strict weak ordering),即:

  • 不能对相同元素返回true(如cmp(a,a)必须为false)
  • cmp(a,b)为true,则cmp(b,a)应为false
  • 具有传递性

基本上就这些。使用lambda最方便,结构体排序也很常见,关键是写好比较逻辑。只要返回bool并符合排序要求,sort就能正确工作。

以上就是c++++中如何自定义排序规则_c++ sort函数自定义比较函数方法的详细内容,更多请关注php中文网其它相关文章!

c++速学教程(入门到精通)
c++速学教程(入门到精通)

c++怎么学习?c++怎么入门?c++在哪学?c++怎么学才快?不用担心,这里为大家提供了c++速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载
来源:php中文网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
开源免费商场系统广告
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号