在C++里，给自定义结构体排序，最直接的手段就是重载 operator<。但这事儿，真的像看起来那么简单吗？如果你正琢磨着给结构体写个比较运算符，那最好先弄清楚：什么时候该用，什么时候绕道走。
为什么 operator< 重载不总能用
不少开发者习惯性地给结构体重载 operator<，直到在多个排序逻辑冲突时才发现事情没那么简单。拿 Person 结构体来说，有时按年龄排，有时按姓名排，有时按 ID 排——operator< 只能定义一种“自然序”，一旦绑定某一种排序逻辑，其他场景就无法复用，还可能被 std::set 或 std::map 误用，造成语义混乱。
- 编译器不会报错，但语义混乱就来了：别人看到
a < b，默认以为是自然序，结果实际上是在按姓名长度比较。 std::sort要求严格弱序（strict weak ordering），如果operator<实现漏掉字段或逻辑跳跃（比如只比了name却没处理相等时的id），就可能触发未定义行为，表现出来就是排序结果随机或崩溃。- 一旦结构体进了标准容器（如
std::set），就被这个operator<锁死，无法临时换规则。
operator< 重载的正确写法（仅当真有自然序）
如果结构体确实有唯一、无歧义的自然顺序（例如 Point2D 按 x 升序、x 相同时按 y 升序），那可以重载 operator<，但必须满足可传递性、非自反性和不可比性对称——最安全的做法是逐字段比较并用 std::tie：
struct Point2D { int x, y; bool operator<(const Point2D& other) const { return std::tie(x, y) < std::tie(other.x, other.y); }};
std::tie会自动生成字典序比较，既简洁又可靠，避免了手写if (x != other.x) return x < other.x;这类易错链。- 必须加
const和&，否则std::sort传临时对象时编译失败。 - 返回类型必须是
bool，不能是int或隐式转换类型。
更灵活的替代方案：lambda 和函数对象
在实际场景中，九成以上的情况，你只是临时需要一次特定排序，根本不需要“自然序”。这时候直接传 lambda 最干净：
std::vectorpeople = {/* ... */};std::sort(people.begin(), people.end(), [](const Person& a, const Person& b) { if (a.age != b.age) return a.age < b.age; return a.name < b.name; // 年龄相同时按姓名升序});
- lambda 捕获为空（
[]）时，零开销，性能与手写函数指针一致。 - 字段访问权限不受限：即使
Person的成员是private，只要 lambda 在类内或友元上下文中定义，就能直接访问。 - 避免污染结构体定义：不用改
Person就能实现任意维度组合排序。 - 注意：lambda 必须捕获完整，不能写成
[&]然后在里面修改参数，std::sort要求比较函数是 const 的。
容易被忽略的坑：const 正确性和 strict weak ordering
所有比较逻辑里最容易翻车的是这两点——它们不会立刻报错，但会在数据量变大或编译器优化等级升高时暴露：
- 比较函数参数没加
const&：比如写成(Person a, Person b)，导致每次调用都拷贝整个结构体，性能雪崩。 - 相等对象返回
true：比如return a.id <= b.id;—— 这违反 strict weak ordering，std::sort可能无限循环或 segfault。 - 字段类型本身不可比：比如用
float字段做主排序键，NaN < anything是 false，anything < NaN也是 false，导致排序中途判定“不可比”，行为未定义。 - 自定义字符串比较用了
strcmp但没处理 null 指针：C 风格字符串字段若可能为nullptr，直接传给strcmp就是崩溃。
所以，真正的挑战不是写不出排序逻辑，而是让它在每一个边界条件面前都保持数学上的严谨——这才是最考验功力的地方。
