C++ sort函数自定义排序方法_C++ STL算法库高级技巧-C++-PHP中文网

C++ sort函数自定义排序方法_C++ STL算法库高级技巧

尼克

发布： 2025-12-08 19:46:02

原创

825人浏览过

答案：std::sort 支持自定义排序，可通过函数对象、Lambda 表达式或普通函数实现；例如用结构体重载 operator() 实现降序，或用 Lambda 按 pair 的 second 排序，或用函数指针按学生分数排序，提升灵活性。

c++ sort函数自定义排序方法_c++ stl算法库高级技巧

在C++中，std::sort 是 STL 算法库中最常用的排序函数之一，定义在 algorithm 头文件中。它默认对基本类型进行升序排序，但实际开发中我们常需要按特定规则排序复杂数据类型，这就需要用到自定义排序方法。

使用函数对象（仿函数）自定义排序

函数对象是重载了 operator() 的类或结构体，可像函数一样调用。通过定义函数对象，可以实现灵活的排序逻辑。

例如，对整数进行降序排序：

struct Greater {
    bool operator()(int a, int b) {
        return a > b;
    }
};

std::vector<int> nums = {5, 2, 8, 1};
std::sort(nums.begin(), nums.end(), Greater());

登录后复制

此时序列将按从大到小排列。该方式适用于需要复用排序规则的场景。

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

使用Lambda表达式简化自定义排序

C++11 起支持 Lambda 表达式，可直接在调用 std::sort 时内联定义比较逻辑，代码更简洁。

例如，对 pair 按第二个元素排序：

std::vector<std::pair<int, int>> data = {{1, 5}, {2, 3}, {3, 8}};
std::sort(data.begin(), data.end(), [](const auto& a, const auto& b) {
    return a.second < b.second;
});

登录后复制

Lambda 避免了额外定义结构体的开销，适合一次性使用的排序规则。

白瓜面试

白瓜面试 - AI面试助手,辅助笔试面试神器

162

查看详情

对自定义类或结构体排序

当容器中存储的是自定义类型时，必须提供明确的比较方式。

例如，定义一个表示学生的结构体：

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

std::vector<Student> students = {{"Alice", 85}, {"Bob", 90}, {"Charlie", 70}};

登录后复制

按成绩降序、姓名升序排列：

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;
});

登录后复制

这种多级排序在实际应用中非常常见，如成绩优先，相同时按字典序排姓名。