两个数组并集交集差集的算法思想与实现

算法概述：

两个任意元素的数组，比较出两个数组中相同的元素和不同的元素。

元素划分：

计算过程中，两个数组内部元素的划分：

算法流程：

从数组1的尚未比较的元素中拿出第一个元素array1(i)，用array1(i)与array2(j)进行比较（其中j>i且j<array2的长度），可能出现下面两种情况，

1．数组2中找到了一个与array1(i)相等的元素，则将array2(j)与array2(i)进行交换，i加一，进行下次迭代

2．数组2直到结尾也没找到与array1(i)相等的元素，则将array1(i)与尚未进行比较元素块的最后一个元素array1(k)进行交换，i不加一，进行下次迭代。

#include <iostream>
using namespace std;

//A-B:  [A[end]~A[nA])
//B-A:  [B[end]~B[nB])
//A&&B: A[0]~A[end-1] 或者（B[0]~B[end-1]）

//返回值end为交集与差集的分界线的索引位置。
size_t SetOperating( int A[], size_t nA,int B[],size_t  nB)
{
 size_t end = nA;
 bool bFind = false;
 for (size_t i = 0;i < end;)
 {
  bFind = false;
  size_t j = i;
  for ( ;j < nB; ++j)
  {
   if(B[j] == A[i])
   {
    int val = B[j];
    B[j] = B[i];
    B[i] = val;
    bFind = true;
    break;
   }
  } 

  if (bFind == false)
  {  
   if (j == nB)
   {
    int val = A[end-1];
    A[end-1] = A[i];
    A[i] = val;
    --end;
   }
  }
  else
   ++i;
 }

 return end;
}
int main()
{
 int aa[] = {7,1,3,2,6,2,8,9};
 int bb[] = {10,1,2,3,6,2,9};

 SetOperating(aa,sizeof(aa)/4,bb,sizeof(bb)/4);
}

两个数组并集 交集 差集的算法思想与实现

两个数组并集交集差集的算法思想与实现