C语言交集，差集的实现

在C语言中，直接操作集合（如交集、差集）并不是内置功能，因为C是一种底层的语言，它的数据结构和算法支持相对较弱。不过，你可以通过数组、指针以及循环结构来模拟这些操作。

1. **交集**实现：
- 可以使用两个独立的数组存储两个集合，并遍历第一个数组，如果元素也在第二个数组中，则添加到结果数组中。这需要额外的空间来存储结果。

#include <stdio.h>
void intersection(int a[], int b[], int m, int n, int result[]) {
   int i = 0, j = 0;
   while (i < m && j < n) {
      if (a[i] == b[j]) {
         result[i++] = a[i];
         j++;
      } else if (a[i] < b[j])
         i++;
      else
         j++;
   }
   result[i] = '\0'; // 结束标记
}

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]);

   int result[size1 + size2]; // 假设最大容量
   intersection(set1, set2, size1, size2, result);
   printf("Intersection: %s\n", result); // 输出交集
   return 0;
}

2. **差集**实现：
- 可以先创建一个包含所有元素的新数组，然后遍历第一个集合，将不在第二个集合中的元素添加到新数组中。注意删除重复元素。

void difference(int a[], int b[], int m, int n, int result[]) {
   for (int i = 0; i < m; i++) {
      int found = 0;
      for (int j = 0; j < n; j++)
         if (a[i] == b[j])
            found = 1;
      if (!found)
         result[i] = a[i];
   }
   result[m] = '\0'; // 结束标记
}

// 示例同上
main() {
   // 使用difference函数...
}

请注意，这两种方法都是简单的线性时间复杂度O(m+n)，其中m和n分别是两个集合的大小。对于大型数据集，更高效的算法应该考虑使用数据结构如哈希表。