c语言中如何求两个集合交集

在 C 语言中，由于标准库不直接提供计算集合交集的功能，我们可以手动实现。常用的一种方法是使用位运算，利用整数每一位对应数组中的一个元素，0 表示不存在，1 表示存在。以下是使用这种方法的一个简要步骤：

1. 定义一个足够大的整数，用于存储两个集合的并集，初始值设为 0。
2. 遍历第一个集合，对于每个元素，将其对应的二进制位设置为 1。
3. 再遍历第二个集合，检查每个元素对应的二进制位是否已经在并集中为 1。如果是，则说明这个元素是交集的一部分，输出它。
4. 使用位与操作 (&) 可以找出并集中同时存在于两个集合的那些位，即它们的交集。

下面是一个简单的代码示例：

#include <stdio.h>
#include <limits.h>

void printIntersection(int a[], int n1, int b[], int n2) {
    int combined = ~0; // 初始化为 INT_MAX (所有位都是 0)，相当于全集
    for (int i = 0; i < n1; ++i) {
        combined &= ~a[i]; // 将第一个集合中的元素置零
    }
    for (int i = 0; i < n2; ++i) {
        if ((combined & b[i]) == b[i]) { // 如果第二个集合的元素在并集中
            printf("%d ", b[i]); // 输出交集元素
        }
    }
}

int main() {
    int arr1[] = {1, 2, 2, 3};
    int arr2[] = {2, 2, 4};
    int n1 = sizeof(arr1) / sizeof(arr1[0]);
    int n2 = sizeof(arr2) / sizeof(arr2[0]);

    printIntersection(arr1, n1, arr2, n2);
    return 0;
}