使用自定义比较规则可灵活控制C++中sort函数的排序逻辑，支持函数指针、仿函数和Lambda表达式三种方式。1. 函数指针适用于简单降序等场景，如bool cmp(int a, int b) { return a > b; }实现整数降序排列。2. 仿函数通过重载()运算符定义比较逻辑，如struct CmpByLength { bool operator()(const string& a, const string& b) { return a.length() < b.length(); }};可用于按字符串长度排序，且常被编译器优化。3. Lambda表达式（推荐）语法简洁，适合局部逻辑，如[](const auto& a, const auto& b) { if (a.second != b.second) return a.second < b.second; return a.first < b.first; }可对pair按第二关键字升序排序。4. 注意事项：比较函数需满足严格弱序，即cmp(a,a)必须为false；相等元素顺序需保持时应使用stable_sort；自定义类型建议在类外定义比较逻辑以提高复用性；Lambda通常不捕获外部变量，除非必要。根据场景选择方式：简单用Lambda，复杂或高频复用用仿函数，传统环境可用函数指针，从而高效应对各类排序需求。
在C++中使用sort函数进行自定义排序，关键在于提供一个自定义的比较规则。这个规则可以通过函数指针、仿函数（函数对象）或Lambda表达式来实现。默认情况下，sort按照元素的“小于”关系升序排列，但通过自定义比较函数，可以灵活控制排序逻辑。
1. 使用函数指针定义比较规则
可以编写一个返回bool类型的函数，接收两个参数，当第一个参数应排在第二个之前时返回true。
#include <algorithm>
#include <vector>
using namespace std;
bool cmp(int a, int b) {
return a > b; // 降序：a排在b前当a更大
}
int main() {
vector<int> nums = {3, 1, 4, 1, 5};
sort(nums.begin(), nums.end(), cmp);
// 结果：{5, 4, 3, 1, 1}
return 0;
}
2. 使用仿函数（函数对象）
定义一个类或结构体，重载()运算符，使其行为像函数。
struct CmpByLength {
bool operator()(const string& a, const string& b) {
return a.length() < b.length();
}
};
vector<string> words = {"hi", "hello", "ok", "yes"};
sort(words.begin(), words.end(), CmpByLength());
// 结果：{"hi", "ok", "yes", "hello"}
这种方式在STL中很常见，编译器通常能更好优化仿函数。
立即学习“C++免费学习笔记（深入）”；
3. 使用Lambda表达式（推荐）
C++11起支持Lambda，适合简单、局部的比较逻辑，写法简洁。
示例：对pair按第二关键字升序
vector<pair<int, int>> vp = {{1,5}, {2,3}, {3,3}};
sort(vp.begin(), vp.end(), [](const auto& a, const auto& b) {
if (a.second != b.second)
return a.second < b.second;
return a.first < b.first;
});
Lambda避免了额外命名，代码更集中易读。
4. 注意事项与技巧
- 比较函数必须满足“严格弱序”：不能对相同元素返回
true，即cmp(a,a)必须为false。 - 若需稳定排序，可使用
stable_sort，保持相等元素的原始顺序。 - 对自定义类型（如结构体），可在类外单独定义比较逻辑，提高复用性。
- Lambda捕获列表一般为空（[]），除非需要外部变量参与比较。
基本上就这些。选择哪种方式取决于场景：简单逻辑用Lambda，复杂或复用多的用仿函数，传统场合可用函数指针。掌握这些方法后，sort可以应对各种排序需求。
