C++怎么合并两个有序vector-C++-PHP中文网

最推荐用 std::merge 配合 reserve() 和 back_inserter：先 merged.reserve(a.size()+b.size())，再 std::merge(a.begin(),a.end(),b.begin(),b.end(),back_inserter(merged))，简洁高效且安全。

c++怎么合并两个有序vector

用 `std::merge` 最直接，但得注意目标容器空间

标准库提供了现成的合并函数，不需要手写双指针。但 std::merge 不会自动扩容目标容器，如果目标 vector 没预留足够空间，结果会被截断或引发未定义行为。

必须提前调用 reserve()：目标 vector 容量至少为两输入之和
传入的是迭代器，不是容器本身：std::merge(a.begin(), a.end(), b.begin(), b.end(), dst.begin())
dst 必须已分配足够空间（resize() 或 reserve()+insert 配合使用）

手动双指针合并更可控，适合复用或定制逻辑

当需要跳过重复值、插入分隔符、或合并后立刻处理元素时，手写循环反而更灵活。关键点是三个索引变量分别指向两个源和一个目标位置，且要处理剩余段。

别忘了收尾：其中一个 vector 走完后，把另一个剩下的全部拷贝过去
用 push_back() 代替预分配时，性能略低但更安全；若追求极致性能，先 reserve() 再 push_back()
注意边界判断顺序：先检查索引是否越界，再取值，否则可能访问 a[a.size()]

合并到新 `vector` 是最常见也最安全的做法

多数场景下你不该修改原数据，而是生成新结果。这时推荐组合使用 reserve() + std::merge，既简洁又高效。

C++14

C++14 对 C++11 的修正与增强版本，适合旧系统维护和较老工具链兼容。

下载

vector<int> a = {1,3,5}, b = {2,4,6,8};
vector<int> merged;
merged.reserve(a.size() + b.size());
std::merge(a.begin(), a.end(), b.begin(), b.end(), back_inserter(merged));
</int></int>

这里用 back_inserter 自动调用 push_back，避免手动管理迭代器位置；reserve() 减少内存重分配次数。