vector::insert 不能实现归并排序意义上的合并，仅支持拼接；需用 std::merge 实现有序归并，且要求输入已排序、结果写入新容器或通过临时副本安全更新。
vector::insert 能不能直接合并两个 vector？
能，但不是“合并”意义上的合并——insert 是在指定位置插入元素，不自动去重、不保证有序、不处理内存重分配逻辑。它只是把另一个 vector 的所有元素逐个拷贝进去。
常见误用：以为 vec1.insert(vec1.end(), vec2.begin(), vec2.end()) 会像 std::merge 那样归并两个已排序序列，其实不会。它只是拼接（concatenation），结果等价于 vec1.insert(vec1.end(), vec2) 或更简洁的 vec1.insert(vec1.end(), vec2.begin(), vec2.end())。
- 如果
vec1和vec2都已升序，但你想得到一个升序结果，insert不满足需求，必须用std::merge -
insert可能触发多次内存重分配（尤其未预留空间时），影响性能 - 若需保留
vec2原内容，insert安全；若想“移动”而非拷贝，应考虑std::move_iterator
std::merge 要求两个输入 range 必须已排序
std::merge 是归并算法，不是容器操作函数，它不修改原容器，只把归并结果写入目标迭代器。它要求：first1 到 last1、first2 到 last2 都是升序（默认）或按同一自定义比较器排好序的范围。
典型用法：
立即学习“C++免费学习笔记（深入）”；
std::vectora = {1, 3, 5, 7}; std::vector b = {2, 4, 6, 8}; std::vector result; result.reserve(a.size() + b.size()); // 预留空间避免多次 realloc std::merge(a.begin(), a.end(), b.begin(), b.end(), std::back_inserter(result));
- 漏掉
reserve→back_inserter每次 push_back 可能触发 vector 扩容，O(n) 次内存拷贝 - 传错迭代器范围（比如
b.end() - 1）→ 结果缺失或越界 - 没确认两容器是否真有序 → 行为未定义，可能输出乱序甚至崩溃
- 若需降序归并，必须传入
std::greater作为第五个参数，且两个输入也得是降序{}
移动语义下高效合并：避免无谓拷贝
当 vec2 后续不再使用，可用移动迭代器把元素“搬”过去，减少深拷贝开销，尤其对含动态内存的对象（如 std::string、自定义类）效果明显。
两种常用方式：
- 用
insert+std::make_move_iterator：vec1.insert(vec1.end(), std::make_move_iterator(vec2.begin()), std::make_move_iterator(vec2.end())); - 用
std::move后clear（更直观）：vec1.insert(vec1.end(), std::make_move_iterator(vec2.begin()), std::make_move_iterator(vec2.end())); vec2.clear();
注意：std::move 本身不移动，只是转换为右值引用；真正触发移动的是容器的 insert 或 assign 实现。若 vec2 元素类型没有移动构造函数，仍会退化为拷贝。
merge 后想原地更新？别直接往自己里面 merge
不能对同一个 vector 执行 std::merge(v.begin(), v.end(), v.begin(), v.end(), v.begin()) —— 这是未定义行为：读写同一内存区域且有重叠，编译器不保证结果，运行时可能数据错乱。
正确做法只有两种：
- 写入新 vector（推荐，语义清晰、安全）
- 先
swap出临时副本，再 merge 回原容器：std::vectortmp = std::move(vec1); std::merge(tmp.begin(), tmp.end(), vec2.begin(), vec2.end(), std::back_inserter(vec1));
最后提醒：STL 没有“in-place merge”标准接口（C++23 仍未加入），std::inplace_merge 要求输入 range 是同一个容器中**连续的两段已排序子区间**，不适用于两个独立 vector 的合并场景。
