用C语言完成这个任务 设A、B是两个整数集合,每个集合中的元素数均在100以内。这里要求编写一个函数来实现A∪B的集合运算,运算结果存放在集合C中(集合C中的元素有可能突破100). 函数的接口如下: void Union(int *A,int *B,int*C,int Asize,int Bsize,int *Csize) 在接口参数中A,B和C是指向三个集合的指针,Asize,Bsize和Csize分别表示集合A,B和C中的元素数的,但是Csize是一个指针类型的变量。
时间: 2023-06-12 09:03:44 浏览: 259
c语言实现集合运算
以下是用C语言实现A∪B集合运算的代码:
```c
#include <stdio.h>
void Union(int *A, int *B, int *C, int Asize, int Bsize, int *Csize) {
int i, j, k;
for (i = 0; i < Asize; i++) {
C[i] = A[i];
}
k = Asize;
for (i = 0; i < Bsize; i++) {
for (j = 0; j < Asize; j++) {
if (B[i] == A[j]) {
break;
}
}
if (j == Asize) {
C[k] = B[i];
k++;
}
}
*Csize = k;
}
int main() {
int A[5] = {1, 2, 3, 4, 5};
int B[5] = {4, 5, 6, 7, 8};
int C[10], Csize;
Union(A, B, C, 5, 5, &Csize);
printf("A∪B = {");
for (int i = 0; i < Csize; i++) {
printf("%d ", C[i]);
}
printf("}\n");
return 0;
}
```
函数Union的实现过程为:先将集合A中的元素复制到集合C中,然后遍历集合B,如果B中的元素不在A中出现过,则将其添加到集合C中,最后将集合C的大小保存在指针类型的变量*Csize中。在main函数中,我们定义了两个集合A和B,然后调用Union函数计算A∪B,最后输出结果。
阅读全文