C语言合并两个数组并去重

概述C语言合并两个数组并去重

下面是内存溢出 jb51.cc 通过网络收集整理的代码片段。

内存溢出小编现在分享给大家，也给大家做个参考。

给定含有m、n个元素的两个有序（非降序）整型数组a和b。
合并两个数组中的元素到整型数组c，要求去除重复元素并保持c有序（非降序）。
例子如下：
a = 2,3,4,6,8,9
b = 7,9,10
c = 2,7,10

// 合并两个含有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,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;} 

以上是内存溢出(jb51.cc)为你收集整理的全部代码内容，希望文章能够帮你解决所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。

总结

以上是内存溢出为你收集整理的C语言合并两个数组并去重全部内容，希望文章能够帮你解决C语言合并两个数组并去重所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。