实验1 集合运算

实验1 集合运算

【实验目的】掌握用计算机求集合的交、并、差和补运算的方法。

【实验内容】编程实现集合的交、并、差和补运算。

【实验原理和方法】

（1）用数组E，A，B，C表示集合。输入数组A，B，E（全集），输入数据时要求检查数据是否重复（集合中的数据要求不重复），要求集合A，B是集合E的子集。

以下每一个运算都要求先将集合C置成空集。

（2）二个集合的交运算：把数组A中元素逐一与数组B中的元素进行比较，将相同的元素放在数组C中，数组C便是集合A和集合B的交。

C语言算法：

for(i=0;ifor(j=0;jif(a[i]==b[j]) c[k++]=a[i];

（3）二个集合的并运算：把数组A中各个元素先保存在数组C中。将数组B中的元素逐一与数组A中的元素进行比较，把不相同的元素添加到数组C中，数组C便是集合A

和集合B的并。

C语言算法：

for(i=0;ic[i]=a[i];

for(i=0;i{

for(j=0;jif(b[i]==c[j]) break;

if(j==m){ c[m+k]=b[i];k++;}

}

（4）二个集合的差运算：把数组A中各个元素先保存在数组C中。将数组B中的元素逐一与数组B中的元素进行比较，把相同的元素从数组C中删除，数组C便是集合A和集合B的差A-B。

C语言算法：

for(i=0;ic[i]=a[i];

for(i=0;ifor(j=0;jif(b[i]==c[j])

{

for(k=j;kc[k]=c[k+1];/*移位*/

m--;

break;

}

（5）集合的补运算：将数组E中的元素逐一与数组A中的元素进行比较，把不相同的元素保存到数组C中，数组C便是集合A关于集合E的补集。

求补集是一种特殊的集合差运算。