集合的并集运算演示.txt

c语言的一些常见的算法以及思考和改进的文章,写的很不错,花费了很大的精力从网络了搜罗的,希望大家喜欢.

集合的并集运算演示[原创] 
   在下面的代码中，使用数组表示集合（元素无重复）。

#define N 5
＃i nclude <conio.h>
int at(int x,int *p,int length)  //测试x是否存在于长度为length的数组p中
{
  int i;
  for(i=0;i<length;i++)
   if(p[i]==x)
     break;
  if(i>=length)
     return -1;//不存在则返回-1
  return i;//存在则返回位置
}

int join(int *a,int *b,int *c)
{
  int i,j;
  for(i=0;i<N;i++)
     c[i]=a[i];//先把第一个集合放到结果集合中
  for(j=0;j<N;j++)//遍历第二个集合，把不存在于结果集合中的元素添加到结果结合中
     if(at(b[j],c,i)==-1)
       c[i++]=b[j];
  return i;//返回结果集合的长度
}

void output(int *p,int length)
{
  int i;
  for(i=0;i<length;i++)
    printf("%4d",p[i]);
  printf("\n");
}

void main()
{
  int first[N]={1,3,5,7,9};
  int second[N]={2,4,6,7,9};
  int third[2*N],length;
  length=join(first,second,third);
  clrscr();
  printf("The first set:");
  output(first,N);
  printf("The second set:");
  output(second,N);
  printf("The third set:");
  output(third,length);
}