C / C++ / 系统课时

自定义对象怎样按字段排序

自定义对象怎样按字段排序

对结构体或类排序时,真正需要设计的是“两个对象谁应该排在前面”。本节用学生记录演示多字段比较:先按分数降序,再按年龄升序,最后按名称升序,并说明比较器必须满足的严格排序规则。

学习目标

  • 能为自定义对象编写 std::sort 比较器。
  • 能组合多个字段实现主关键字与次关键字排序。
  • 能避免使用 <=、>= 等破坏严格弱序关系的比较写法。

比较器决定排序规则

std::sort 的第三个参数是可调用对象。对于两个元素 a 和 b,比较器返回 true 表示 a 应排在 b 前面。它描述的是顺序关系,而不是“a 是否等于 b”。

比较器必须满足严格弱序。最直接的一条检查是:对同一个对象 x,comp(x, x) 必须为 false。因此不要把 a.score >= b.score 作为降序比较器,否则相等分数时比较关系会违反算法要求。

用多个字段排序对象

下面的示例把分数作为主排序字段:高分在前;分数相同时,年龄小的在前;若年龄也相同,再按姓名字典序排列。这样即使主字段相同,结果也有明确的次序。

cpp
#include <algorithm>
#include <iostream>
#include <string>
#include <vector>

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

int main() {
    std::vector<Student> students{
        {"Alice", 20, 88},
        {"Bob", 19, 95},
        {"Carol", 20, 95},
        {"Dave", 18, 88}
    };

    std::sort(students.begin(), students.end(),
              [](const Student& a, const Student& b) {
                  // 主关键字:分数降序。
                  if (a.score != b.score) {
                      return a.score > b.score;
                  }

                  // 次关键字:年龄升序;最后按姓名升序消除并列。
                  if (a.age != b.age) {
                      return a.age < b.age;
                  }
                  return a.name < b.name;
              });

    for (const Student& student : students) {
        std::cout << student.name << ' '
                  << student.age << ' '
                  << student.score << '\n';
    }
}

预期输出

text
Bob 19 95
Carol 20 95
Dave 18 88
Alice 20 88

把比较逻辑集中在一个 lambda 中,适合只在当前调用点使用的规则。如果同一种排序会在多个位置重复出现,可以改成命名函数或函数对象,使规则更容易复用和测试。

多字段排序时先处理不同字段

一种稳定、易读的写法是先判断主字段是否不同;只有主字段相同时才比较下一字段。这样每个分支只回答一个问题,不需要把多个逻辑表达式压成难以验证的长条件。

也可以使用 std::tie 简化多个同方向字段的字典序比较,但只要排序方向混合,例如“分数降序、年龄升序”,显式分支通常更直观。

自定义排序的关键不是记住 lambda 语法,而是先把业务规则写成明确的优先级,再保证比较器只表达“是否应排在前面”。规则越清晰,排序结果越容易验证。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

自定义对象怎样按字段排序

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通