c++怎么对自定义对象使用std::sort_c++自定义排序规则与比较函数示例-C++-PHP中文网

c++怎么对自定义对象使用std::sort_c++自定义排序规则与比较函数示例

裘德小鎮的故事

发布： 2025-11-08 17:12:02

原创

366人浏览过

在C++中对自定义对象使用std::sort需提供排序规则，可通过重载<操作符、自定义比较函数或lambda表达式实现；1. 重载<操作符可使std::sort直接调用；2. 自定义函数如compareByName可按姓名排序；3. lambda表达式最推荐，灵活支持复杂逻辑，如先按成绩降序再按姓名升序；4. 注意比较规则须满足严格弱序，否则可能导致未定义行为。

c++怎么对自定义对象使用std::sort_c++自定义排序规则与比较函数示例

在C++中对自定义对象使用 std::sort，需要提供排序规则。可以通过重载操作符<、定义比较函数或使用lambda表达式来实现。

1. 通过重载操作符<进行排序

如果类中定义了<操作符，std::sort可以直接使用。

示例：

假设有一个表示学生的类：

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

    // 重载 < 操作符，按成绩升序
    bool operator<(const Student& other) const {
        return score < other.score;
    }
};

登录后复制

使用std::sort：

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

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

登录后复制

排序后，students 按 score 升序排列。

2. 使用自定义比较函数

可以传入一个函数指针或函数对象作为比较规则。

标书对比王

标书对比王是一款标书查重工具，支持多份投标文件两两相互比对，重复内容高亮标记，可快速定位重复内容原文所在位置，并可导出比对报告。

查看详情

示例：按姓名升序排序

bool compareByName(const Student& a, const Student& b) {
    return a.name < b.name;
}

登录后复制

调用方式：

std::sort(students.begin(), students.end(), compareByName);

登录后复制

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

Lambda更灵活，适合临时定义排序逻辑。

示例：按成绩降序排序

std::sort(students.begin(), students.end(), 
          [](const Student& a, const Student& b) {
              return a.score > b.score;
          });

登录后复制

示例：先按成绩降序，成绩相同时按姓名升序

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

登录后复制