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')</int></int>
这不是警告，是硬性限制。哪怕你写 std::sort(l.begin(), l.end())，也会卡在模板实例化阶段失败。
-
std::list::sort()是容器特化实现，专为链表设计，内部用归并排序，不依赖随机访问 - 它不移动元素内存，只重连指针，所有现存迭代器、引用、指针在排序后依然有效
- 它天然稳定：相同值的相对顺序不会改变
std::list::sort() 的两种调用形式
成员函数只有两个重载：
-
void sort()：用operator 升序（要求元素类型可比较，如 <code>int、std::string） -
void sort(Compare comp)：传入自定义比较逻辑，比如std::greater<int>()</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
<h3>自定义类型排序时最容易踩的坑</h3>
<p>写比较函数时，必须满足「严格弱序」（strict weak ordering），否则行为未定义：可能崩溃、死循环、或看似排好实则错乱。</p>
<ul>
<li>✅ 正确写法：只用 <code>，且逻辑自洽<br><code>[](const Person& a, const Person& b) { return a.age b.height); }</code></code>
</li>
<li>❌ 错误写法：<code>、<code>==</code>、捕获悬垂引用、依赖外部可变状态</code>
</li>
<li>⚠️ 注意字段顺序：先主排序字段，再用 <code>&&</code> 连接次级条件；不要用 <code>else if</code> 或多层 <code>if</code> 返回不同类型值</li>
<li>⚠️ 如果类型没定义 <code>operator，又没传比较函数，<code>sort()</code> 编译失败</code>
</li>
</ul>
<h3>排序后迭代器还有效，但“位置感”已失效</h3>
<p>这是 <code>std::list</code> 和 <code>std::vector</code> 的关键差异：</p>
<ul>
<li>排序后，<code>*it</code> 仍指向原对象，<code>it</code> 本身仍合法 —— 因为节点没动，只是指针重连</li>
<li>但 <code>std::next(it)</code> 不再代表“原来下一个”，<code>std::distance(it1, it2)</code> 无意义（<code>list</code> 迭代器不支持算术）</li>
<li>如果你靠多个迭代器做相对位置判断（比如认为 <code>it2</code> 在 <code>it1</code> 后两位），排序后这套逻辑就崩了</li>
</ul>
<p>真正需要保持顺序语义的场景，应改用 <code>std::vector</code> + <code>stable_sort()</code>，或者用索引/ID代替迭代器。</p></int></int>C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
