如何通过实战详述使用std::merge高效合并两个已排序的std::vector？

本文共计943个文字，预计阅读时间需要4分钟。

许多人使用std::merge后发现输出乱序，首个反应是函数存在bug。实际上，根本原因是传入了无序数据。它不验证输入，也不报错，仅按升序逻辑逐个比较并归并。若输入本身不满足单调性，结果自然错乱。

• 两个 vector 必须同为升序（或同为降序），不能一个升序一个降序
• 升序指满足 a[i] ，空容器或单元素视为合法
• 若不确定是否有序，先用 std::is_sorted(v.begin(), v.end()) 检查（调试时加断言）
• 误用场景典型例子：把刚 push_back 几个数的 vector 当作已排序序列传入

目标容器空间不足会导致越界写入或未定义行为

std::merge 不会自动扩容目标容器，它只按你给的迭代器位置写入。传 result.begin() 却没提前分配空间，轻则覆盖栈内存，重则崩溃；用 back_inserter 虽安全但性能打折。