C++ sort函数自定义排序_C++标准库算法sort与cmp函数写法

std::sort需包含头文件，通过自定义cmp函数或lambda表达式实现特定排序规则，如降序或结构体字段排序，其中cmp(a,b)返回true表示a排在b前。

在C++中，std::sort 是一个非常高效的排序算法，定义在 gorithm> 头文件中。它默认对基本类型进行升序排序，但当我们处理自定义数据类型或需要特定排序规则时，就需要提供自定义的比较函数（cmp）。

1. 基本语法与头文件

使用 sort 函数前，必须包含头文件：

#include

标准调用格式为：

std::sort(起始迭代器, 结束迭代器, 比较函数);

其中比较函数是可选参数。如果不传，默认按升序排列。

2. 自定义 cmp 函数写法

自定义排序的核心在于编写正确的比较函数。这个函数要返回一个布尔值，表示第一个参数是否“应该排在”第二个参数前面。

正确原则： 如果 cmp(a, b) 返回 true，则 a 会排在 b 前面。

常见写法示例

（1）基础类型降序排序

bool cmp(int a, int b) { return a > b; // a 排在 b 前面当且仅当 a 更大 → 降序 }

（2）结构体按字段排序

struct Student { int id; int score; }; bool cmp(const Student& a, const Student& b) { return a.score > b.score; // 按分数从高到低排 }

调用方式：

vector students = {{1, 85}, {2, 90}, {3, 78}};
std::sort(students.begin(), students.end(), cmp);

3. 使用 lambda 表达式（推荐现代写法）

C++11 起支持 lambda，可以更简洁地写比较逻辑，尤其适合临时排序。

std::sort(students.begin(), students.end(), [](const Student& a, const Student& b) { return a.score > b.score; });

也可以一行内完成复杂判断，比如先按分数后排学号：

std::sort(students.begin(), students.end(), [](const Student& a, const Student& b) { if (a.score != b.score) return a.score > b.score; return a.id

4. 注意事项与常见错误

• 严格弱序：cmp 函数必须满足严格弱序关系。例如：
  • 不能同时让 cmp(a,b) 和 cmp(b,a) 都为 true
  • cmp(a,a) 必须为 false
• 避免使用 >= 或 ：这会导致相等元素比较出错，可能引发未定义行为。
• 传递引用而非值：对大型对象使用 const Type& 可提高效率。
• 静态成员函数用于类内 cmp：若在类中定义 cmp，需声明为 static，否则无法传给 sort。

举例错误写法：

// 错误！相等时返回 true bool cmp(int a, int b) { return a >= b; }

正确应为：

bool cmp(int a, int b) { return a > b; } 基本上就这些。掌握 cmp 的逻辑本质——决定“谁该在前”，就能灵活应对各种排序需求。