| 注册
请输入搜索内容

热门搜索

Java Linux MySQL PHP JavaScript Hibernate jQuery Nginx
bcf2
10年前发布

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

给定含有m、n个元素的两个有序(非降序)整型数组a和b。
合并两个数组中的元素到整型数组c,要求去除重复元素并保持c有序(非降序)。
例子如下:
a = 2,3,4,6,8,9
b = 7,9,10
c = 2,3,4,6,7,8,9,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, 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;  }