C++ sort函数自定义排序规则_C++ std::sort比较函数的写法

新闻中心 NEWS CENTER

您当前位置：首页 > 新闻中心 > 网络学院

C++ sort函数自定义排序规则_C++ std::sort比较函数的写法

2025-12-03

浏览次数：次

返回列表

答案：使用std::sort需提供满足严格弱序的比较函数，可采用普通函数、lambda表达式或函数对象形式，用于自定义排序规则。

c++ sort函数自定义排序规则_c++ std::sort比较函数的写法

在使用 C++ 的 std::sort 函数时，如果要对自定义类型或非默认顺序进行排序，需要提供比较函数。这个比较函数决定了元素之间的“小于”关系，从而控制排序结果。

基本语法与要求

std::sort 定义在 algorithm 头文件中，其常用形式为：

std::sort(begin, end, comp);

其中 comp 是可选的比较函数或函数对象。它必须满足“严格弱序”（Strict Weak Ordering），即对于任意两个元素 a 和 b：

如果 comp(a, b) 返回 true，则 a 应排在 b 前面。
不能同时有 comp(a, b) 和 comp(b, a) 为 true。
若 a 和 b 相等（互不小于对方），它们的相对顺序可能变化（不稳定排序除非特别保证）。

比较函数的三种写法

1. 普通函数

适用于简单场景，比如按整数大小逆序排列：

bool cmp(int a, int b) {
return a > b; // 降序
}

std::vector vec = {3, 1, 4, 1, 5};
std::sort(vec.begin(), vec.end(), cmp);

也可以用于结构体：

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

bool cmpStudent(const Student& a, const Student& b) {
    return a.score }

2. Lambda 表达式（推荐）

GoEnhance

全能AI视频制作平台：通过GoEnhance AI让视频创作变得比以往任何时候都更简单。

347 查看详情 GoEnhance

更灵活、可读性强，适合局部逻辑：

std::vector students = {/*...*/};

// 按分数降序，分数相同时按名字字典序升序
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 });

一行写法（简单情况）：

std::sort(vec.begin(), vec.end(), [](int a, int b) { return a

3. 函数对象（仿函数）

适合复杂逻辑或需携带状态的情况：

struct CompareStudent {
bool operator()(const Student& a, const Student& b) const {
return a.score }
};

std::sort(students.begin(), students.end(), CompareStudent{});