给定整数序列的交并补运算C语言

在C语言中，给定一组整数序列，我们可以利用一些基本的数据结构和算法来进行交集、并集以及补集的操作。这里我们假设输入是一组未排序的整数。

**1. 并集（Union）**: 对于两个整数集合，我们需要将它们的所有元素合并成一个新的集合。可以使用位操作（如异或），或者使用数组存储每个元素，遍历两个数组添加所有不同的元素。例如：

#include <stdio.h>

// 使用位操作计算并集
void union_of_arrays(int* arr1, int size1, int* arr2, int size2) {
    for (int i = 0; i < size2; i++) {
        *arr1 ^= arr2[i]; // 用第一个数组的元素异或第二个数组的元素
    }
}

// 或者使用动态数据结构（如链表或哈希表）来存储不重复元素

**2. 交集（Intersection）**: 求两个集合共有的元素，同样可以用位操作（同或）或动态数据结构来实现：

// 用位操作计算交集
void intersection_of_arrays(int* arr1, int size1, int* arr2, int size2) {
    for (int i = 0; i < size2; i++) {
        if (*arr1 & arr2[i] == 0) { // 如果第一位是0，说明不在另一个数组里
            *arr1 = 0; // 清除当前位
        }
    }
}

// 或者使用哈希表查询元素是否同时存在于两个数组中

**3. 补集（Complement）**: 补集是指在一个集合中减去另一个集合，得到的结果是一个包含原集合所有不在另一个集合中的元素的集合。这通常需要先计算出两个集合的并集，然后用原集合的并集减去原集合：

void complement_of_array(int* arr, int size, int* complement) {
    for (int i = 0; i < size; i++) {
        *complement = ~(*complement); // 先取反整个并集
        *complement &= arr[i]; // 然后再与原集合的元素做按位与操作，只保留原集合中特有的位
    }
}