std::merge是唯一推荐的合并方案，需预先reserve或resize目标容器；inplace_merge不适用独立vector；手写双指针仅在需过滤、定制比较或无operator
std::merge是唯一推荐的方案，其他方式要么不保序、要么性能崩盘、要么逻辑错误。
用 std::merge 前必须 reserve() 或 resize()
目标容器空间不足是崩溃和慢的根源——std::merge 不会自动扩容，它只按你给的输出迭代器写入。写到越界区域就是未定义行为；用 back_inserter 虽安全，但每次 push_back 都触发容量检查，大数据量下明显拖慢。
- 推荐：先
merged.reserve(a.size() + b.size())，再用std::back_inserter(merged) - 或更紧凑：直接
merged.resize(a.size() + b.size())，然后传merged.begin()作输出迭代器（注意别传merged.end()） - 千万别只声明
vector<int> merged;</int>就调merge(..., merged.begin())——此时begin() == end()，一写就崩
别把 std::inplace_merge 当合并工具
std::inplace_merge 要求所有数据在同一个 vector 里，且中间有明确分界点（比如前半段有序、后半段也有序）。你手上有两个独立 vector，硬凑就得先 a.insert(a.end(), b.begin(), b.end())，这一步本身已是 O(n) 移动+可能的内存重分配，之后再 inplace_merge 反而更慢、更不可控。
- 真实适用场景极少：仅当你维护一个大
vector，刚push_back了一批新有序数据，想把它和前面部分合并时才值得考虑 - 它不保证使用缓存，不同 STL 实现行为不一致，调试困难
- 想“省空间”？不如 swap + merge：把
bswap 给临时变量，再 merge 到a，避免拷贝
手写双指针只在三类情况下必要
std::merge 已高度优化，普通合并没必要自己写。但以下情况例外：
- 需要在合并过程中过滤元素（比如跳过负数、或只取偶数）
- 要定制比较逻辑，且无法用
std::greater<int></int>等标准谓词表达（例如按字符串长度、或带状态的比较器） - 输入是自定义类型，且
operator 未定义或不符合需求，又不想传额外参数进 <code>merge
手写时最容易漏掉的是某一边走完后的收尾：必须把剩余元素全部拷过去，否则结果截断；还要坚持用 （不是 <code>）保证稳定性——<code>std::merge 是稳定归并，相同值时左边优先。
降序、自定义类型、C++23 的小提醒
升序是默认行为，降序只需加第 5 个参数：std::greater<int>()</int>；自定义类型必须满足严格弱序，要么重载 operator，要么传入合法比较函数。
- C++23 引入了
std::ranges::merge，支持直接传容器（不用拆迭代器），语义更干净，但目前主流编译器支持度还不统一，生产环境慎用 - 如果两个 vector 元素量级相差极大（比如 10 万 vs 3 个），
std::merge仍是最优——它不会因小数组做额外分支判断，复杂度仍是严格 O(m+n) - 最后确认一点：输入无序 ≠ 报错，而是结果不可预测。运行时不报错，但数据错乱，这种 bug 很难定位
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
