实现交并补运算C语言

在C语言中，实现集合的交、并、补运算通常涉及到位操作和数组或结构体数据来表示集合。这里简要讲解如何实现：

1. **交集(Intersection)**：将两个集合的每个元素逐位与另一个集合对应位置进行与(&)操作，结果中只有同时存在于两个集合中的元素才会是1。

#include <stdio.h>

int intersection(int arr1[], int arr2[], int n1, int n2) {
    int result[n1], i = 0;
    for (int j = 0; j < n2; j++) {
        if ((arr1[i] & arr2[j]) == arr1[i])
            result[i++] = arr1[i];
    }
    return i;
}

// 示例
int arr1[] = {1, 2, 3, 4, 5};
int arr2[] = {4, 5, 6, 7, 8};

2. **并集(Union)**：将两个集合的所有元素逐一合并，可以使用异或(^)操作。

int union_set(int arr1[], int arr2[], int n1, int n2) {
    int result[n1 + n2], i = 0;
    for (int j = 0; j < n1; j++)
        result[i++] = arr1[j];
    for (int k = 0; k < n2; k++)
        result[i++] = arr2[k];
    return i;
}

3. **补集(Difference)**：对于第一个集合（假设为A），补集B就是所有不在A中的元素。这可以通过将A的每个元素与全0值进行异或(XOR)得到。

int difference(int arr1[], int arr2[], int n1, int n2) {
    for (int i = 0; i < n1; i++) {
        arr1[i] ^= ~0; // 全0值在无符号整数中等于最大值，~0相当于取反
    }
    return n1;
}

注意：以上代码示例仅适用于无序整数集合，并且每个元素的范围需在同一数值域内，如都是无符号整数。