list::sort()只能对整个链表排序且不支持自定义迭代器范围，必须调用成员函数my_list.sort()或my_list.sort(comp)，而std::sort因要求随机访问迭代器无法用于list。
list::sort() 只能对自身排序，不支持传入自定义比较器以外的迭代器范围
std::list 的 sort() 是成员函数，不是泛型算法 —— 这意味着你不能像 std::sort(first, last, comp) 那样传入任意迭代器对。它只能对整个链表排序，且必须调用在 list 对象上：my_list.sort() 或 my_list.sort(comp)。
常见错误是试图写 std::sort(my_list.begin(), my_list.end())，这会编译失败：因为 std::sort 要求随机访问迭代器，而 list::iterator 是双向迭代器，不支持 +、[] 等操作。
- ✅ 正确：
my_list.sort();（升序，要求T有operator） - ✅ 正确：
my_list.sort([](const auto& a, const auto& b) { return a > b; });（降序） - ❌ 错误：
std::sort(my_list.begin(), my_list.end());（编译报错：no match for ‘operator-’）
排序稳定性：list::sort() 是稳定排序，但 std::sort 不是（不过你根本不能对 list 用它）
std::list::sort() 在 C++11 起保证稳定 —— 相等元素的相对顺序不变。这点比 std::sort（对 vector 等）更可靠，尤其当你依赖插入顺序语义时。
但要注意：稳定性只在你用的比较逻辑真正“区分相等”时才有意义。比如两个 Person 对象按年龄排序，年龄相同但姓名不同，稳定性能保姓名原始次序；但如果比较器把它们全视为“相等”，那结果就不可控了。
立即学习“C++免费学习笔记（深入）”；
- 稳定性由实现保障，无需额外配置
- 若需不稳定排序（极少见），得先转成
vector，再用std::sort，但失去 list 的插入/删除优势 - 别指望靠
sort()改变节点物理位置来“加速后续查找”——list 本来就不支持 O(1) 查找
性能与内存：排序不重新分配节点，只重连指针
list::sort() 内部通常用归并排序实现，时间复杂度 O(n log n)，空间复杂度 O(log n)（递归栈或队列辅助）。最关键的是：它不 new/delete 节点，只修改 next/prev 指针 —— 所以不会触发元素的构造/析构，也不影响迭代器有效性（除被排序本身改变顺序外）。
- 对大对象（如含大数组的 struct）特别友好：避免拷贝或移动
- 排序后所有原有迭代器仍有效（指向原对象，只是链表顺序变了）
- 但注意：如果排序期间其他线程正在遍历或修改该 list，必须加锁 —— 成员函数不自带线程安全
替代方案：想局部排序？得手动切片 + 合并
没有内置的“对 list 中某段子区间排序”。如果你真需要，只能手动拆分：
auto first = std::next(my_list.begin(), start_idx); auto last = std::next(my_list.begin(), end_idx); std::list<int> temp(first, last); // 拷贝子段 temp.sort(); // 然后用 splice 把 temp 插回原位置（需小心处理边界）
但这通常得不偿失：拷贝开销 + 多次 splice 调用 + 边界易错。更现实的做法是：一开始就不该用 list 存需要频繁局部排序的数据 —— 改用 vector + 索引，或封装一个带索引的结构。
真正适合 list 的场景是：频繁在任意位置插入/删除，且整体有序性可通过单次 sort() 维护，而不是反复微调局部。
