std::list::sort() 仅接受无捕获lambda、函数对象或函数指针作为比较器，要求其能以两个const T&参数调用并返回bool；不支持std::sort因后者需随机访问迭代器。
std::list::sort() 为什么不能直接传比较函数对象？
因为 std::list::sort() 是成员函数，只接受零参数调用（即默认升序），或一个**可调用对象**作为参数——但它要求该对象必须能接受两个 const T& 参数并返回 bool。常见错误是传入 lambda 却忘了捕获或类型不匹配。
容易踩的坑：
• 传入全局函数指针时忘记加 &（C++17 起部分编译器允许省略，但不推荐）
• lambda 捕获了局部变量，而 sort() 可能在其他作用域调用它（实际不会，但易引发误判）
• 用 std::greater 这类函数对象时漏了括号，写成 std::greater（类型而非实例）
实操建议：
• 升序：直接调用 lst.sort()
• 降序：用 lst.sort(std::greater 或 lst.sort([](const auto& a, const auto& b) { return a > b; })
• 自定义类型：确保比较逻辑满足严格弱序（比如不要用 替代 ）
list::sort 和 std::sort 对 list 迭代器的行为差异
std::sort 不支持 std::list 的迭代器，因为它的要求是 **RandomAccessIterator**，而 list::iterator 只是 **BidirectionalIterator**。强行传进去会编译失败，报错类似：error: no match for 'operator-'...
立即学习“C++免费学习笔记（深入）”；
使用场景：
• 如果你手头是 std::vector 或 std::deque，优先用 std::sort（更快，平均 O(n log n)，且缓存友好）
• 如果已经是 std::list，且频繁插入/删除中间元素，再排序，就用 list::sort()（稳定，O(n log n) 时间，但常数较大）
性能影响：
• list::sort() 内部做的是归并排序，不移动元素，只改指针
• 它不会导致迭代器失效（除被排序的 list 本身外），但所有指向原 list 元素的指针/引用仍有效
自定义结构体排序时 operator
如果结构体重载了 operator，但没加 const，list::sort() 在内部调用时可能因传入 const T& 而无法匹配，导致编译失败，错误信息类似：no operator
实操建议：
• 正确写法：bool operator
• 更安全的做法是用非成员函数或友元：friend bool operator
• 避免在比较函数里修改对象状态（即使语法允许），否则违反严格弱序要求
参数差异：
• 成员 operator 左操作数是隐式 *this，右操作数是参数
• 非成员版本两个参数都显式，更对称，也更容易泛化（比如用 std::tie）
list 排序后迭代器仍有效，但要注意 splice 和 merge 的副作用
list::sort() 不会使任何迭代器、指针或引用失效——这是它和 vector 排序最根本的区别。但很多人接着用 splice() 或 merge() 时忽略它们对迭代器的影响。
容易踩的坑：
• lst1.merge(lst2) 后，lst2 变为空，其原有迭代器（包括 lst2.begin()）变成 singular（未定义行为）
• splice() 移动节点后，源 list 的迭代器立刻失效（哪怕只是 ++it 之后再用）
• 多线程下，即使只读访问，若另一线程正在 sort()，也不保证数据一致性（list 无内置同步）
实操建议：
• 排序完成后，再做 splice 或 merge，别交叉执行
• 若需保留原 list 的某个迭代器位置，先保存对应值或索引，而不是迭代器本身
• 并发场景下，要么加锁，要么转成 vector 排序后再重建 list
