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 语法,而是先把业务规则写成明确的优先级,再保证比较器只表达“是否应排在前面”。规则越清晰,排序结果越容易验证。
按自己的节奏,确认真正理解。