std::merge 不支持多个 deque 是因函数签名仅接受两段输入迭代器，强行多次调用会导致 o(n·k) 时间复杂度及未定义行为；多路归并 + std::priority_queue 是首选，可达 o(n log k) 时间复杂度。
不能用 std::merge 直接处理多个 std::deque，它只接受两个输入范围；也不能用 std::inplace_merge，它要求所有数据在同一个容器内。必须选一种适配策略，否则要么逻辑错、要么性能崩、要么崩溃。
为什么 std::merge 不支持多个 deque
std::merge 的函数签名固定为两段输入迭代器 + 一个输出迭代器，没有重载支持三个及以上范围。强行拆成多次调用（比如先合并前两个，再和第三个合并）看似可行，但时间复杂度会劣化为 O(N·k)，尤其当 deque 长度差异大时，小 deque 被反复遍历多次。
- 常见错误：写
std::merge(a.begin(), a.end(), b.begin(), b.end(), out.begin()); std::merge(out.begin(), out.end(), c.begin(), c.end(), out2.begin());—— 第二步的out已有序，但std::merge并不“知道”它是中间结果，仍按朴素双指针走，无法复用已归并结构 - 更隐蔽的问题：若某次合并后
out容量不足，out.begin()指向越界位置，行为未定义 - 别指望编译器报错——它只检查迭代器类型匹配，不校验逻辑合理性
多路归并 + std::priority_queue 是首选方案
这是唯一能稳定达到 O(N log k) 时间、O(k) 空间的方法，且天然适配 std::deque 的 pop_front() 和随机访问特性。关键不是堆本身，而是如何封装迭代器状态。
- 定义结构体：
struct Item { int val; std::deque<int>::iterator it; size_t idx; };</int>，注意it必须可解引用且能自增，std::deque迭代器满足 - 比较逻辑必须是小顶堆：
auto cmp = [](const Item& a, const Item& b) { return a.val > b.val; };，用>才能触发std::priority_queue的最小堆行为 - 初始化时，对每个非空
deque取front()值构造Item并入堆；入堆后立即pop_front()吗？不，要等弹出后才推进，否则首元素丢失 - 每次
pop()后，检查对应deque是否还有元素：if (it != deques[idx].end())，再推新Item；别用size() == 0判断，因为pop_front()后size()更新可能有延迟（虽通常无问题，但迭代器判空更可靠）
两两递归合并（pairwise merging）适合小 k 场景
当 k ≤ 4 且各 std::deque 长度接近时，这个方法代码简洁、调试友好、CPU 缓存友好，实际性能可能反超堆方案——因为 std::merge 是高度优化的底层实现，而堆操作涉及指针跳转和分支预测开销。
- 必须用
resize()预分配结果deque：result.resize(a.size() + b.size());，传result.begin()给std::merge；reserve()对std::deque无效，它不保证连续内存 - 别试图用
std::back_inserter：虽然安全，但std::deque::push_back()在内部可能触发分段扩容，比预分配后顺序写入慢 2–3 倍 - 递归层级控制：若输入有 7 个 deque，第一轮合并成 4 个（3 对 + 1 个剩余），第二轮变成 2 个，第三轮 1 个；总合并次数仍是 k−1 次，但每轮参与合并的数据局部性更好
std::set_union 不适用于此场景
std::set_union 的目标是去重并集，不是通用归并。如果你的多个 std::deque 中存在重复值，且你**需要保留所有副本**（比如日志时间戳序列），那它直接过滤掉重复项，结果就错了。
- 即使你确实想要去重，
std::set_union也要求所有输入严格升序，且不能处理降序或自定义比较器混用的情况；而std::merge和多路归并都支持统一传入Compare参数 - 更现实的坑：
std::set_union返回的是尾后迭代器，你需要手动截断输出容器：out.resize(it - out.begin());，漏掉这步会导致后续读取到垃圾值 - 它不提供任何关于“哪个输入提供了该值”的信息，调试时无法追溯数据来源，而多路归并中
idx字段天然支持溯源
真正容易被忽略的点是：所有方案都依赖输入 deque 的迭代器稳定性。不要在归并过程中对任一 std::deque 调用 insert() 或 erase()（除 pop_front() 外），否则迭代器可能失效；也不要跨线程并发修改同一 deque。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
