std::list::merge仅支持两两就地合并，不可链式调用；必须逐个合并并确保被合并list非空、已排序且比较规则一致，否则结果错误或迭代器失效。
std::list::merge 只能两两合并，不能直接处理多个 list
想用 list1.merge(list2).merge(list3) 一次性合并三个 list？编译会过，但结果错得离谱。因为 list::merge 是就地修改，list1.merge(list2) 后 list2 已为空，再调用 .merge(list3) 实际是把空 list 合并进去，毫无效果。
常见错误现象：输出元素数量远少于预期，或顺序混乱 → 根本原因是误以为 merge 支持链式调用或多参数，其实它只接受一个 list& 参数，且该 list 必须非空、已排序、与当前 list 使用相同比较规则。
- 必须按顺序逐个合并：
list1.merge(list2); list1.merge(list3); - 每次调用前确保被合并的 list 非空且已排序（可用
std::is_sorted辅助验证） - 若 list3 本身未排序，先调用
list3.sort()；若排序规则不同（比如 list1 升序、list3 降序），必须统一：要么都sort(std::greater<int>())</int>，要么在merge时传相同比较器
合并多个 list 时指针/迭代器失效风险极高
std::list::merge 不复制节点，而是直接转移指针 —— 这是性能优势，也是陷阱来源。一旦执行 list1.merge(list2)，所有原属于 list2 的节点的地址不变，但它们的 next/prev 指针已被重连，指向 list1 中的新位置。此时任何仍持有 list2 原迭代器（如 auto it = list2.begin()）的代码，继续解引用就是未定义行为。
典型崩溃场景：循环中边遍历边合并，或合并后还试图访问 list2 的旧迭代器。
- 合并后立即置空或销毁被合并 list：
list2.clear();或让其作用域结束 - 绝不保存跨 merge 调用的迭代器；需要遍历结果，统一从
list1.begin()开始 - 调试时加断言：
assert(list2.empty());放在每次merge调用之后
std::merge 算法更适合“保留源数据 + 多容器合并”场景
如果你不能接受 list2、list3 被清空，或者要合并的不是 std::list 而是 std::vector 和 std::list 混合，就得换路子：std::merge 算法才是通用解法。
它不修改输入，只写入目标，但代价是必须预分配空间或用 std::back_inserter。注意：对多个容器，只能两两归并，无法一步到位。
- 合并三个有序 list 到新容器：
std::vector<int> out; out.reserve(l1.size() + l2.size() + l3.size()); std::merge(l1.begin(), l1.end(), l2.begin(), l2.end(), std::back_inserter(out)); std::merge(out.begin(), out.end(), l3.begin(), l3.end(), std::back_inserter(out));</int> - 但这样效率低（第二轮 merge 要遍历整个
out）；更优做法是先两两合并到临时容器，再合并临时结果 - 若所有 list 都用相同比较器（如
std::less<int>()</int>），std::merge第五参数可省略；否则必须显式传，且必须和各 list 的排序逻辑一致
自定义类型 list 合并必须显式提供比较逻辑
对 std::list<mystruct></mystruct> 调用 merge，编译失败提示 “no match for ‘operatorMyStruct 缺少可比性定义。
你有三个选择，但只有两个真正可靠：
- 为
MyStruct定义operator（全局或成员函数），确保满足严格弱序 - 在每次
merge调用时传 lambda 或函数对象：l1.merge(l2, [](const MyStruct& a, const MyStruct& b) { return a.id - 不要依赖
std::less<mystruct>()</mystruct>—— 它只是转发到operator，没定义照样失败
最容易被忽略的是：即使你用 lambda 写了比较逻辑，也必须保证 l2 本身是按这个逻辑排序的。否则合并结果无序，且不报错。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
