17370845950

因为 std::sort 要求元素类型支持严格弱序比较（如 operator

直接用 std::sort 对结构体数组排序，必须提供自定义比较逻辑；否则编译失败——因为编译器不知道怎么比两个结构体大小。

为什么 std::sort 默认不能排结构体？

std::sort 要求元素类型支持 运算符。结构体默认没有重载该运算符，所以会报错类似：

error: invalid operands to binary expression ('MyStruct' and 'MyStruct')

解决方式只有三种：重载 operator、传函数指针、或传 lambda 表达式。选哪种取决于使用场景和可维护性。

用 lambda 写升序排序（最常用）

适用于临时、单次、逻辑简单的排序，比如按 id 或 name 排。lambda 直接捕获清晰，避免全局污染。

• 必须是 [](const T& a, const T& b) { return ...; } 形式，返回 bool
• 参数建议加 const& 避免拷贝开销
• 不能捕获局部变量除非明确需要；若需捕获，用 [&] 或 [=]，但注意生命周期

struct Person {
    int id;
    std::string name;
};
std::vector v = {{2,"Alice"},{1,"Bob"}};
std::sort(v.begin(), v.end(), [](const Person& a, const Person& b) {
    return a.id < b.id; // 按 id 升序
});

重载 operator

适合结构体有明确“默认顺序”的场景（如坐标点按 x 再 y），且该顺序会被多处复用。一旦重载，所有用 std::sort 的地方都不用再传比较器。

• 必须声明为 friend 或类内 public 成员函数
• 返回 true 表示 a 应排在 b 前面（即 a ）
• 不推荐在结构体内写复杂逻辑；若排序规则易变，优先用 lambda

struct Point {
    int x, y;
    bool operator<(const Point& other) const {
        return x == other.x ? y < other.y : x < other.x;
    }
};
std::vector pts = {{1,3},{1,1},{0,5}};
std::
sort(pts.begin(), pts.end()); // 无需额外参数

用普通函数或函数对象（functor）的适用场景

当排序逻辑较重、需复用、或要带状态时（比如按某外部阈值动态过滤），函数对象比 lambda 更合适；普通函数则用于 C 风格接口兼容或跨编译单元共享。

• 函数对象需重载 operator()，可含成员变量保存上下文
• 普通函数不能捕获，参数只能是两个 const 引用
• 传递时直接写函数名，不加 &（std::sort 会自动取地址）

struct ByNameLength {
    bool operator()(const Person& a, const Person& b) const {
        return a.name.length() < b.name.length();
    }
};
std::sort(v.begin(), v.end(), ByNameLength{});

真正容易出错的是把比较逻辑写成 a.id 或漏掉 const 引用——前者导致 strict weak ordering 违反，行为未定义；后者可能触发不必要的拷贝甚至编译失败。排序键字段本身也得确保访问安全，比如 std::string 成员为空时调用 .c_str() 就很危险。