C语言求两个数组的交集和并集

在C语言中，要找到两个数组的交集和并集，首先需要对数组进行排序（如果未排序的话），然后遍历这两个数组，比较它们的元素，从而得到交集和并集。以下是实现这一功能的基本步骤：

1. 排序：由于数组可能未排序，为了方便操作，我们通常需要先对两个数组进行排序。可以使用任何排序算法，比如快速排序、归并排序等。

2. 并集：创建一个新数组用于存放并集的结果。遍历两个数组，如果发现相同的元素，则将其添加到并集数组中；如果元素不同，则将较小的元素添加到并集数组中，直到任一数组遍历完成。如果第一个数组遍历完了，将第二个数组剩下的元素添加到并集数组中；反之亦然。

3. 交集：同样地，创建一个新数组用于存放交集的结果。遍历两个数组，如果发现相同的元素，则将其添加到交集数组中。注意，由于数组已经排序，一旦当前元素不相等，就可以停止当前数组的遍历。

示例代码如下（仅提供算法思路，未实现全部细节）：

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

// 假设这里有一个用于排序的函数 sortArray()
// void sortArray(int *arr, int size);

// 假设这里有一个用于比较两个数组中是否存在某个元素的函数 findInArray()
// int findInArray(int *arr, int size, int value);

void printArray(int *arr, int size) {
    for(int i = 0; i < size; ++i)
        printf("%d ", arr[i]);
    printf("\n");
}

int main() {
    int arr1[] = {1, 3, 4, 5, 7};
    int arr2[] = {2, 3, 5, 6};
    int size1 = sizeof(arr1) / sizeof(arr1[0]);
    int size2 = sizeof(arr2) / sizeof(arr2[0]);
    
    // 排序数组（此处省略排序代码）
    // sortArray(arr1, size1);
    // sortArray(arr2, size2);

    int *unionArray = (int *)malloc((size1 + size2) * sizeof(int));
    int *intersectionArray = (int *)malloc((size1 < size2 ? size1 : size2) * sizeof(int));
    
    // 并集处理（此处省略具体实现代码）
    // printArray(unionArray, ...); // 打印并集结果

    // 交集处理（此处省略具体实现代码）
    // printArray(intersectionArray, ...); // 打印交集结果

    // 清理内存
    free(unionArray);
    free(intersectionArray);

    return 0;
}

在上面的代码中，省略了排序和查找的具体实现，以及并集和交集的生成逻辑，因为这些部分是根据具体需求来定制的。实际编码时，需要实现上述提到的排序函数和查找函数，并完成并集与交集的处理代码。