用C语言实现两个集合的并交差

在C语言中，由于原生数据结构并不直接支持集合操作，我们需要借助数组或者其他自定义的数据结构如链表、哈希表等来模拟。这里我们可以使用整型数组作为基本元素存储，并手动实现并集、交集和差集的计算。

**并集(Union)**:

#include <stdio.h>
#define MAX_SIZE 100

void unionSet(int* setA, int* setB, int nA, int nB) {
    int i, j;
    for (i = 0; i < nA && i < MAX_SIZE; i++) {
        if (!setB[i]) { // 如果B集合中没有该元素，则加入A的集合
            setA[nB] = setA[i];
            nB++;
        }
    }

    for (j = 0; j < nB && j < MAX_SIZE; j++) {
        if (!setA[j]) { // 将B集合剩余的元素添加到结果集合
            setA[j] = setB[j];
        }
    }
}

int main() {
    int setA[MAX_SIZE] = {1, 2, 3, 4, 5};
    int setB[MAX_SIZE] = {4, 5, 6, 7};
    int nA = sizeof(setA)/sizeof(setA[0]);
    int nB = sizeof(setB)/sizeof(setB[0]);

    unionSet(setA, setB, nA, nB);
    printf("并集: ");
    for (int i = 0; i < nB; i++) {
        printf("%d ", setA[i]);
    }
    return 0;
}

**交集(Intersection):**

void intersectionSet(int* setA, int* setB, int nA, int nB) {
    int i, j;
    for (i = 0, j = 0; i < nA && j < nB && i < MAX_SIZE && j < MAX_SIZE; i++, j++) {
        if (setA[i] == setB[j]) {
            printf("%d ", setA[i]); // 输出公共元素
            setA[j] = -1; // 标记已处理，避免重复
        }
    }
}

// 同样在main函数中调用intersectionSet

**差集(Difference):**

void differenceSet(int* setA, int* setB, int nA, int nB) {
    for (int i = 0; i < nB; i++) {
        if (setB[i] != -1) { // 只考虑B集合中未被标记的元素
            for (int j = 0; j < nA && j < MAX_SIZE; j++) {
                if (setA[j] == setB[i]) {
                    setA[j] = -1;
                }
            }
        }
    }
    printf("\n差集: ");
    for (int i = 0; i < nA; i++) {
        if (setA[i] != -1) {
            printf("%d ", setA[i]);
        }
    }
}

// 在main函数中先执行unionSet再执行differenceSet

请注意，上述代码仅用于演示如何通过C语言的基本结构实现简单的集合运算。实际应用中可能需要考虑更高效的算法和数据结构，例如使用哈希表来提高查找速度。此外，这里并没有完全处理集合大小超过`MAX_SIZE`的情况，你需要根据实际情况调整代码。