使用std::merge是合并两个有序vector的首选方法，时间复杂度O(n+m)。示例代码展示通过预分配空间并调用std::merge实现高效合并，也可手动实现双指针法以理解原理或定制逻辑。
合并两个有序的 vector 在 C++ 中是一个常见操作，最高效且标准的方法是使用 std::merge。它要求两个输入容器已经按顺序排列（升序或降序），并生成一个新的有序序列。
使用 std::merge 合并两个有序 vector
这是最推荐的方式，时间复杂度为 O(n + m)，其中 n 和 m 分别是两个 vector 的长度。
示例代码：
#include #include #include int main() { std::vector vec1 = {1, 3, 5, 7}; std::vector vec2 = {2, 4, 6, 8, 9}; std::vector merged; // 预分配空间，提升性能 merged.reserve(vec1.size() + vec2.size()); // 执行合并 std::merge(vec1.begin(), vec1.end(), vec2.begin(), vec2.end(), std::back_inserter(merged)); // 输出结果 for (int val : merged) { std::cout << val << " "; } return 0;}
手动合并（双指针法）
如果不使用 STL 算法，也可以通过双指针方式手动实现，适合理解原理或定制比较逻辑。
立即学习“C++免费学习笔记（深入）”；
std::vector mergeManual(const std::vector& v1, const std::vector& v2) { std::vector result; size_t i = 0, j = 0; while (i < v1.size() && j < v2.size()) { if (v1[i] <= v2[j]) { result.push_back(v1[i++]); } else { result.push_back(v2[j++]); } } // 添加剩余元素 while (i < v1.size()) result.push_back(v1[i++]); while (j < v2.size()) result.push_back(v2[j++]); return result;}
注意事项与建议
确保两个 vector 已排序，否则结果无序 使用 reserve() 可避免频繁内存重分配 若需降序合并，传入 std::greater() 作为比较函数 对于大量数据，优先使用 std::merge，其经过高度优化基本上就这些。std::merge 是首选方法，简洁高效。
以上就是c++++如何合并两个有序的vector _c++有序vector合并方法的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1480706.html
微信扫一扫 
支付宝扫一扫 
