c语言求集合的交并差

在C语言中，由于原生数据结构并不直接支持集合操作，你需要自定义一些数据结构，并结合标准库函数来模拟集合的操作。这里我们简单概述如何实现集合的交、并、差的基本算法：

1. **交集（Intersection）**：
- 可以通过两个数组或动态数组存储元素，遍历其中一个数组，对于每个元素检查另一个数组是否包含该元素。如果都存在，则添加到结果集合中。

typedef struct {
    int *arr;
    int size;
} Set;

Set intersection(Set s1, Set s2) {
    Set result = {NULL, 0};
    for (int i = 0; i < s1.size; i++) {
        if (binary_search(s2.arr, s2.size, s1.arr[i])) {
            // binary_search() 检查s2中是否存在s1.arr[i]
            result.arr = realloc(result.arr, (result.size + 1) * sizeof(int));
            result.arr[result.size] = s1.arr[i];
            result.size++;
        }
    }
    return result;
}

这里假设有一个`binary_search()`辅助函数用于二分查找。

2. **并集（Union）**：
- 直接将两个集合的所有元素复制到一个新的数组中，然后排序和去重。

Set union(Set s1, Set s2) {
    Set result = {NULL, 0};
    result.size = s1.size + s2.size;
    result.arr = malloc(result.size * sizeof(int));

    for (int i = 0; i < s1.size; i++) {
        result.arr[i] = s1.arr[i];
    }

    for (int i = 0; i < s2.size; i++) {
        if (result.arr[result.size - 1] != s2.arr[i]) {
            result.arr[result.size] = s2.arr[i];
            result.size++;
        }
    }

    // 对于可能存在的重复项，可以进一步排序去重
    sort(result.arr, result.size);

    return result;
}

void sort(int arr[], int n) {
    /* 实现快速排序或其他排序算法 */
}

3. **差集（Difference）**：
- 遍历第一个集合，对第二个集合进行查找，如果不在第二集合中，则添加到结果集合。

Set difference(Set s1, Set s2) {
    Set result = {NULL, 0};
    for (int i = 0; i < s1.size; i++) {
        int found = 0;
        for (int j = 0; j < s2.size && !found; j++) {
            if (s1.arr[i] == s2.arr[j]) {
                found = 1;
            }
        }
        if (!found) {
            result.arr = realloc(result.arr, (result.size + 1) * sizeof(int));
            result.arr[result.size] = s1.arr[i];
            result.size++;
        }
    }
    return result;
}