C++ 数组合并

最新推荐文章于 2025-03-23 22:14:14 发布

BBinChina

最新推荐文章于 2025-03-23 22:14:14 发布

阅读量5.4k

点赞数

分类专栏：面试 C/C++ 文章标签： c++ 面试数据结构算法

本文链接：https://blog.youkuaiyun.com/BBinChina/article/details/44245531

版权

这篇博客介绍了如何利用C++的set数据结构，基于红黑树的特性，高效地合并多个有序数组。首先展示了使用set直接合并两个数组的例子，然后提出了一种通过优先队列（堆）实现的方法，详细解释了每一步的操作过程，并给出了执行结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

以归并的思想解决两数组合并问题：

//use MergeSort
#include <iostream>
#include <vector>
using namespace std;

template <typename T>
void mergeSort(vector<T> &a,vector<T> first,int firstNum,vector<T> second,int secondNum)
{
    int i=0,j=0,z=0;
    while(i < firstNum && j < secondNum )
    {
        if(first[i] < second[j])    
            a[z++] = first[i++];
        else
            a[z++] = second[j++];
    }

    while(i < firstNum)
        a[z++] = first[i++];

    while(j < secondNum)
        a[z++] = second[j++];
}

int main()
{
    int A1[4] = {
  2,5,7,9};
    int A2[6] = {
  1,3,4,6,8,10};

    vector<int> firstA(A1,A1+4);
    vector<int> secondA(A2,A2+6);

    <

最低0.47元/天解锁文章