c++ sort函数怎么用_c++自定义排序规则

在C++的日常开发中，排序是一个绕不开的操作。而std::sort，作为标准库中的“瑞士军刀”，其强大和高效毋庸置疑。但用好它，尤其是实现自定义排序规则，里面有不少门道值得细说。

sort 函数的基本调用形式（C++11 及以后）

首先得明确，std::sort住在这个头文件里。它是个泛型算法，要求你传给它的容器必须支持随机访问迭代器——换句话说，像std::vector、std::array或者原生数组这类结构，用它就对了。它默认按升序排列，底层用的是introsort算法，这是一种混合了快速排序、堆排序和插入排序的策略，平均时间复杂度是O(n log n)，性能相当可靠。

最常见的用法，莫过于下面这样：

std::vector v = {3, 1, 4, 1, 5};
std::sort(v.begin(), v.end()); // 升序：{1, 1, 3, 4, 5}

这里有个关键细节必须牢记：v.begin()和v.end()定义的是一个左闭右开的区间。也就是说，v.end()指向的是最后一个元素之后的位置，它本身并不参与排序。如果把区间范围搞错了，程序就可能出现未定义行为，这可是调试时的“噩梦之源”。

用 lambda 表达式实现降序或复合排序

默认升序当然不够用。自定义排序的核心，就在于给std::sort传入第三个参数：一个可调用对象。它可以是lambda表达式、函数指针或者仿函数。这个对象需要接受两个同类型的参数，并返回一个bool值。这个返回值的语义至关重要：它表示“第一个参数是否应该排在第二个参数之前”，这被称为严格弱序关系。

先看几个最典型的例子。

想让一个int向量降序排列？一行lambda就能搞定：

std::sort(v.begin(), v.end(), [](int a, int b) { return a > b; });

如果想按字符串长度排序呢？同样清晰明了：

std::vector words = {"hi", "hello", "a"};
std::sort(words.begin(), words.end(), [](const std::string& a, const std::string& b) {
    return a.length() < b.length();
}); // 结果：{"a", "hi", "hello"}

实际场景往往更复杂，比如处理结构体，需要多级排序。例如，有一组学生数据，需要先按分数降序排，分数相同的再按姓名升序排：

struct Student {
    std::string name;
    int score;
};
std::vector students = {{"Alice", 85}, {"Bob", 92}, {"Charlie", 92}};
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;
});

使用lambda时，有几个坑需要特别注意。一是捕获列表：如果lambda需要访问局部变量，记得正确使用引用[&]或值[=]捕获，否则可能访问不到。二是比较逻辑必须遵守严格弱序，切忌用<=或>=来代替<或>，这会导致std::sort内部断言失败甚至程序崩溃。三是处理大对象时，参数最好用const &，避免不必要的拷贝开销。

用函数指针或仿函数（functor）替代 lambda

当一段比较逻辑需要在多个地方复用时，或者比较器本身需要携带一些状态时，lambda就显得有点力不从心了。这时候，函数指针或者仿函数（Functor）是更好的选择。

先看函数指针，用法很直接，但要求函数签名必须严格匹配：

bool cmp_desc(int a, int b) { return a > b; }
std::sort(v.begin(), v.end(), cmp_desc);

仿函数则更加强大和灵活。它本质上是一个类，通过重载operator()来实现函数调用。比如，我们需要一个能按任意模数余数进行排序的比较器：

struct ByMod {
    int mod;
    ByMod(int m) : mod(m) {}
    bool operator()(int a, int b) const {
        return (a % mod) < (b % mod);
    }
};
std::sort(v.begin(), v.end(), ByMod(3)); // 按模3的余数升序排列

这里有个关键点：仿函数的operator()最好声明为const成员函数。因为std::sort内部可能会拷贝比较器对象，如果操作符不是const，在某些编译环境下可能导致调用失败。

注意事项：稳定性、迭代器失效与自定义类型

掌握了基本用法，还有一些进阶的注意事项能帮你避开深坑。

首先是稳定性。std::sort不保证稳定排序，这意味着如果两个元素在比较逻辑下是“相等”的，它们排序后的相对位置可能会改变。如果业务逻辑要求保持相同元素的原始顺序，应该使用std::stable_sort。

其次是迭代器失效问题。排序过程中，容器内的元素会被大量移动和交换。因此，除了你传给sort的begin和end迭代器之外，任何在排序前获取的、指向容器内元素的指针、引用或迭代器，在排序后都会失效。切忌在排序后继续使用它们来访问数据。

对于自定义类型，你必须确保用于比较的成员变量在排序期间是有效且可比较的。比较逻辑也不能依赖于未初始化的成员或某些全局状态，否则排序结果将是不可预测的。

最后，别忘了std::sort的适用范围。像std::list或std::forward_list这种链表结构的容器，它们不支持随机访问迭代器，因此不能直接使用std::sort。正确的做法是调用它们自己的成员函数list.sort()。

说到底，std::sort的自定义排序，核心在于理解并正确实现“严格弱序”的比较规则。无论是用lambda、函数指针还是仿函数，只要把握住这个原则，同时留意迭代器、对象生命周期这些细节，你就能游刃有余地驾驭这个强大的工具，让数据按照你想要的任何方式井然有序。