用C语言求两个集合的交集

在C语言中，求两个集合的交集可以通过定义两个数组来表示集合，并使用嵌套循环比较这两个数组中的元素来实现。下面是一个简单的示例代码：

#include <stdio.h>

// 函数声明
void printIntersection(int a[], int b[], int size_a, int size_b);

int main() {
    // 定义两个集合
    int set1[] = {1, 2, 3, 4, 5};
    int set2[] = {4, 5, 6, 7, 8};
    int size1 = sizeof(set1) / sizeof(set1[0]);
    int size2 = sizeof(set2) / sizeof(set2[0]);

    // 打印两个集合的交集
    printIntersection(set1, set2, size1, size2);

    return 0;
}

// 函数定义：打印两个集合的交集
void printIntersection(int a[], int b[], int size_a, int size_b) {
    int i, j;
    for (i = 0; i < size_a; i++) {
        for (j = 0; j < size_b; j++) {
            if (a[i] == b[j]) {
                printf("%d ", a[i]);
                break; // 找到匹配项后，无需继续遍历集合b
            }
        }
    }
    printf("\n");
}

这段代码首先定义了两个数组 `set1` 和 `set2` 来代表两个集合，并计算了它们的大小。然后调用 `printIntersection` 函数来输出两个集合的交集。在这个函数中，我们使用了两层循环来比较每个集合中的元素，一旦在集合 `b` 中找到与集合 `a` 中某个元素相等的元素，就打印出这个元素，并通过 `break` 语句跳出内层循环。

注意，这种方法在效率上并不是最优的，因为它的时间复杂度是O(n*m)，其中n和m分别是两个数组的大小。对于大数据集来说，可能需要考虑更高效的数据结构和算法，比如使用排序加双指针的方法来降低时间复杂度。