C语言 求两个集合差集

在C语言中，求两个集合的差集通常需要借助一些数据结构，比如数组或链表，以及嵌套循环来完成。这里我们可以创建两个指针分别指向这两个集合的起始位置，然后逐个比较元素，将第一个集合中不存在于第二个集合的元素添加到结果集合中。

下面是一个简单的示例，假设我们有两个整数数组`set1`和`set2`：

#include <stdio.h>
#include <stdlib.h>

// 定义一个函数计算差集
void difference(int set1[], int set1_size, int set2[], int set2_size, int result[], int* result_size) {
    for (int i = 0; i < set1_size; ++i) { // 遍历set1
        bool is_unique = true;
        for (int j = 0; j < set2_size && is_unique; ++j) { // 检查set2是否有相同的元素
            if (set1[i] == set2[j]) {
                is_unique = false;
            }
        }
        if (is_unique) {
            *result_size += 1;
            result[(*result_size) - 1] = set1[i]; // 添加唯一元素到结果
        }
    }
}

// 示例
int main() {
    int set1[] = {1, 2, 3, 4, 5};
    int set2[] = {3, 4, 6};
    int set1_size = sizeof(set1) / sizeof(set1[0]);
    int set2_size = sizeof(set2) / sizeof(set2[0]);

    int result[100]; // 假设结果最大有100个元素
    int result_size = 0;

    difference(set1, set1_size, set2, set2_size, result, &result_size);

    printf("Difference Set: ");
    for (int i = 0; i < result_size; ++i) {
        printf("%d ", result[i]);
    }

    return 0;
}

当你运行这个程序，它会打印出集合`set1`中除了`set2`中存在的所有元素。