std::list::sort()是唯一推荐的排序方式，因std::sort()要求随机访问迭代器而list只提供双向迭代器，导致编译错误；list::sort()基于归并排序、不移动元素、保持迭代器有效且稳定。
std::list::sort() 是唯一推荐的排序方式，别用 std::sort() 配合 begin()/end() —— 它不支持 std::list 的双向迭代器，编译直接报错。
为什么不能用 std::sort() 对 list 排序
std::sort() 要求随机访问迭代器（RandomAccessIterator），而 std::list::iterator 只是双向迭代器（BidirectionalIterator）。强行传入会触发编译错误，典型提示类似：
error: no match for 'operator-' (operand types are 'std::list<int>::iterator' and 'std::list<int>::iterator')
这不是警告，是硬性限制。哪怕你写 std::sort(l.begin(), l.end())，也会卡在模板实例化阶段失败。
-
std::list::sort()是容器特化实现，专为链表设计，内部用归并排序，不依赖随机访问 - 它不移动元素内存，只重连指针，所有现存迭代器、引用、指针在排序后依然有效
- 它天然稳定：相同值的相对顺序不会改变
std::list::sort() 的两种调用形式
成员函数只有两个重载：
立即学习“C++免费学习笔记（深入）”；
-
void sort()：用operator<升序（要求元素类型可比较，如int、std::string） -
void sort(Compare comp)：传入自定义比较逻辑，比如std::greater<int>()或 lambda
注意：没有 sort(first, last) 版本 —— 它只能对整个链表排序，不支持子区间。
常见写法示例：
std::list<int> l = {3, 1, 4, 1, 5};
l.sort(); // 升序 → {1, 1, 3, 4, 5}
l.sort(std::greater<int>()); // 降序 → {5, 4, 3, 1, 1}
l.sort([](int a, int b) { return a % 2 < b % 2; }); // 奇数在前
自定义类型排序时最容易踩的坑
写比较函数时，必须满足「严格弱序」（strict weak ordering），否则行为未定义：可能崩溃、死循环、或看似排好实则错乱。
- ✅ 正确写法：只用
<，且逻辑自洽[](const Person& a, const Person& b) { return a.age < b.age || (a.age == b.age && a.height > b.height); } - ❌ 错误写法：
<=、==、捕获悬垂引用、依赖外部可变状态 - ⚠️ 注意字段顺序：先主排序字段，再用
&&连接次级条件；不要用else if或多层if返回不同类型值 - ⚠️ 如果类型没定义
operator<，又没传比较函数，sort()编译失败
排序后迭代器还有效，但“位置感”已失效
这是 std::list 和 std::vector 的关键差异：
- 排序后，
*it仍指向原对象，it本身仍合法 —— 因为节点没动，只是指针重连 - 但
std::next(it)不再代表“原来下一个”，std::distance(it1, it2)无意义（list迭代器不支持算术） - 如果你靠多个迭代器做相对位置判断（比如认为
it2在it1后两位），排序后这套逻辑就崩了
真正需要保持顺序语义的场景，应改用 std::vector + stable_sort()，或者用索引/ID代替迭代器。
