您的位置:68399皇家赌场 > 集群主机 > 皇家赌场:C语言合并多个数组并去重

皇家赌场:C语言合并多个数组并去重

发布时间:2019-06-29 14:43编辑:集群主机浏览(198)

    // 合并两个含有nA、nB个元素的有序数组
    void Merge(int *a, int *b, int *c, int nA, int nB, int& nCout)
    {
        int i = 0 ;
        int j = 0 ;
        int k = 0 ;
    
        while (i < nA && j < nB)
        {
            if (a[i] < b[j])// 如果a的元素小,则插入a中元素到c
            {
                c[k  ] = a[i] ;
                  i ;
                nCout  ;
            }
            else if (a[i] == b[j])// 如果a和b元素相等,则插入二者皆可,这里插入a
            {
                c[k  ] = a[i] ;
                  i ;
                  j ;
                nCout  ;
            }
            else // a[i] > b[j] // 如果b中元素小,则插入b中元素到c
            {
                c[k  ] = b[j] ;
                  j ;
                nCout  ;
            }
        }
    
        if (i == nA) // 若a遍历完毕,处理b中剩下的元素
        {
            for (int m = j; m < nB;   m)
            {
                c[k  ] = b[m] ;
                nCout  ;
            }
        }
        else//j == n, 若b遍历完毕,处理a中剩下的元素
        {
            for (int m = i; m < nA;   m)
            {
                c[k  ] = a[m] ;
                nCout  ;
            }
        }
    }
    
                                    测试代码
    
    int main()
    {
        int* a= new int[6];
        int* b= new int[3];
    
        a[0]=2;
        a[1]=3;
        a[2]=4;
        a[3]=6;
        a[4]=8;
        a[5]=9;
    
        b[0]=7;
        b[1]=9;
        b[2]=10;
    
        int nOut = 0;
    
        int* output = new int[12];
        Merge(a, b, output, 6, 3, nOut);
    
        for (int i=0; i<nOut; i  )
        {
            cout << output[i] << "," ;
        }
    
        cout << endl;
    
        delete[] a;
        a=NULL;
        delete[] b;
        b=NULL;
    
        delete[] output;
        output=NULL;
    
        cout << endl;
    
        return 0;
    }
    

    测量检验结果:

    2,3,4,6,7,8,9,10,

    本文由68399皇家赌场发布于集群主机,转载请注明出处:皇家赌场:C语言合并多个数组并去重

    关键词: 68399皇家赌场 合并数组 数组去重 C语言

上一篇:ThinkPHP简易外号,自动前缀

下一篇:没有了