使用 insert 方法可高效合并 vector,如 vec1.insert(vec1.end(), vec2.begin(), vec2.end()) 将 vec2 所有元素追加到 vec1 末尾。

在C++中,vector 是最常用的动态数组容器。当我们需要将两个 vector 合并成一个时,有多种方式可以实现,操作简单且高效。下面介绍几种常见的 vector 合并技巧。
1. 使用 insert 方法追加元素
这是最常用的方法:使用目标 vector 的 insert 函数,把另一个 vector 的所有元素插入到末尾。
std::vectorvec1 = {1, 2, 3}; std::vector vec2 = {4, 5, 6}; vec1.insert(vec1.end(), vec2.begin(), vec2.end());
执行后,vec1 将包含 {1, 2, 3, 4, 5, 6}。这种方式适用于任意类型的标准 vector,效率较高。
2. 使用 std::copy 配合 back_inserter
如果你习惯使用算法库,可以用 std::copy 结合 std::back_inserter 实现合并。
立即学习“C++免费学习笔记(深入)”;
std::vectorvec1 = {1, 2, 3}; std::vector vec2 = {4, 5, 6}; std::vector result; std::copy(vec1.begin(), vec1.end(), std::back_inserter(result)); std::copy(vec2.begin(), vec2.end(), std::back_inserter(result));
这种方法适合你想保留原 vector 不变,并创建一个新的合并结果。
3. 移动语义优化性能(C++11 及以上)
如果源 vector 在合并后不再使用,可以考虑用移动操作减少拷贝开销。
vec1.insert(vec1.end(),
std::make_move_iterator(vec2.begin()),
std::make_move_iterator(vec2.end()));
这会将 vec2 中的元素“移动”到 vec1,对复杂对象(如 string 或自定义类)能提升性能。注意:使用后 vec2 中的元素将处于有效但未定义状态。
4. 合并后去重或排序(可选处理)
若需要合并后保持有序或去除重复值,可配合其他算法:
std::sort(vec1.begin(), vec1.end()); vec1.erase(std::unique(vec1.begin(), vec1.end()), vec1.end());
适用于合并后需去重的场景,前提是数据支持比较操作。
基本上就这些。选择哪种方式取决于你是否需要修改原容器、是否关注性能、以及是否使用新标准特性。insert 方法最直观也最常用。










