c++如何使用sort函数自定义排序_C++自定义比较规则实现方法

使用自定义比较规则可灵活控制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()

在C++中使用sort函数进行自定义排序，关键在于提供一个自定义的比较规则。这个规则可以通过函数指针、仿函数（函数对象）或Lambda表达式来实现。默认情况下，sort按照元素的“小于”关系升序排列，但通过自定义比较函数，可以灵活控制排序逻辑。

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

可以编写一个返回bool类型的函数，接收两个参数，当第一个参数应排在第二个之前时返回true。

示例：按整数降序排列

#include 
#include 
using namespace std;

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

int main() {
    vector 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 words = {"hi", "hello", "ok", "yes"};
sort(words.begin(), words.end(), CmpByLength());
// 结果：{"hi", "ok", "yes", "hello"}

这种方式在STL中很常见，编译器通常能更好优化仿函数。

3. 使用Lambda表达式（推荐）

C++11起支持Lambda，适合简单、局部的比较逻辑，写法简洁。

示例：对pair按第二关键字升序

vector> 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可以应对各种排序需求。