c++中如何自定义std::sort的比较函数_c++自定义sort排序规则方法-C++-PHP中文网

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

冰火之心

发布： 2025-10-14 15:22:01

原创

527人浏览过

答案：C++中std::sort支持自定义比较函数实现灵活排序，1. 函数指针用于基础降序排序；2. lambda表达式推荐用于简洁逻辑如按字符串长度排序；3. 仿函数适用于复杂复用场景如按学生分数排序；4. 注意严格弱序、不修改参数、避免浮点精度问题，确保cmp(a,b)与cmp(b,a)不同时为真。

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

在C++中使用std::sort7>进行排序时，可以通过自定义比较函数来控制排序规则。默认情况下，<code>std::sort按升序排列元素，但实际开发中经常需要按特定条件排序，比如降序、结构体字段排序或复杂逻辑判断。

1. 使用函数指针作为比较函数

最基础的方式是定义一个返回bool类型的函数，接收两个参数，表示要比较的元素。该函数需满足“严格弱序”关系，即当第一个参数应排在第二个之前时返回true。

示例：对整数数组进行降序排序

#include <algorithm>
#include <vector>
bool greater(int a, int b) {
    return a > b;  // a 排在 b 前面的条件
}
std::vector<int> nums = {5, 2, 8, 1};
std::sort(nums.begin(), nums.end(), greater);
// 结果：8, 5, 2, 1

登录后复制

2. 使用lambda表达式（推荐）

C++11起支持lambda，适合简单、局部的比较逻辑，代码更简洁直观。

示例：按字符串长度排序

std::vector<std::string> words = {"hi", "hello", "yes"};
std::sort(words.begin(), words.end(),
    [](const std::string& a, const std::string& b) {
        return a.length() < b.length();
    });
// 按长度升序：hi, yes, hello

登录后复制

3. 使用仿函数（函数对象）

对于复杂或复用性高的比较逻辑，可定义类并重载operator()。

Alkaid.art

专门为Phtoshop打造的AIGC绘画插件

153

查看详情

立即学习“C++免费学习笔记（深入）”；

示例：按学生分数排序

struct Student {
    std::string name;
    int score;
};

struct CompareByScore {
    bool operator()(const Student& a, const Student& b) const {
        return a.score < b.score;  // 分数低的在前
    }
};

std::vector<Student> students = {{"Alice", 85}, {"Bob", 72}};
std::sort(students.begin(), students.end(), CompareByScore());

登录后复制