C++中使用std::merge可将两个有序容器合并为有序序列，需包含头文件，支持vector等随机访问容器，通过指定迭代器范围和输出目标完成合并，可结合greater实现降序合并，或使用back_inserter动态扩展结果容器，时间复杂度O(n+m)。
在C++中，可以使用标准库中的 std::merge 算法将两个有序容器合并成一个有序序列。这个算法定义在 algorithm 头文件中，适用于任何支持随机访问迭代器的有序容器，比如 std::vector、std::array 或原生数组。
包含必要头文件和命名空间
使用 merge 前需要引入头文件：
#include#include
#include iostream>
通常使用 using namespace std; 简化代码（在示例中使用，实际项目中建议避免）。
基本用法：合并两个有序 vector
std::merge 接收两个有序区间的起始和结束迭代器，以及一个输出迭代器，将合并结果写入目标位置。
立即学习“C++免费学习笔记（深入）”；
示例代码：
vectorvector
vector
merge(vec1.begin(), vec1.end(),
vec2.begin(), vec2.end(),
result.begin());
合并完成后，result 容器中元素为 {1, 2, 3, 4, 5, 6, 7, 8}，保持升序。
自定义比较函数
如果容器按降序排列，或需要自定义排序规则，可传入比较函数或函数对象。
例如合并两个降序 vector：
vectorvector
vector
merge(vec1.begin(), vec1.end(),
vec2.begin(), vec2.end(),
result.begin(),
greater
此时 result 中元素为 {8, 7, 6, 5, 4, 3, 2, 1}。
使用 back_inserter 动态扩展目标容器
如果不想预先分配空间，可以用 back_inserter 自动扩展目标容器。
需要包含
vector
vector
merge(vec1.begin(), vec1.end(),
vec2.begin(), vec2.end(),
back_inserter(result));
这种方式更灵活，适合不确定合并后大小的场景。
基本上就这些。只要两个源容器有序，std::merge 就能高效合并出有序结果，时间复杂度为 O(n + m)，使用时注意目标空间足够或使用插入迭代器。不复杂但容易忽略预分配问题。
