怎么让C语言中的数组取交集

在C语言中，直接操作数组本身去获取两个数组的交集并不直观，因为数组本质上是固定大小的线性数据结构。不过你可以先将这两个数组转换成集合（如哈希表），然后找到它们的共同元素作为交集。这里提供一种基本的思路： 1. 定义一个辅助函数，例如`int* findIntersection(int array1[], int array2[], int n1, int n2)`，接收两个数组`array1`和`array2`，以及它们的长度`n1`和`n2`。 2. 使用两个临时数组`temp1`和`temp2`来存储元素，避免原数组被修改。 3. 遍历第一个数组`array1`，对于每个元素，在`temp2`中查找是否存在，如果存在则说明是交集部分，将该元素复制到结果数组`result`中，并更新`temp2`。 4. 接着遍历第二个数组`array2`，同样在`temp1`中查找元素并添加到`result`。 5. 最后返回指向`result`的指针，注意此时`result`可能只包含交集的部分元素，长度取决于两个数组的实际交集。 ```c #include <stdio.h> #include <stdbool.h> bool contains(int arr[], int value, int size) { for (int i = 0; i < size; ++i) if (arr[i] == value) return true; return false; } void intersection(int array1[], int array2[], int n1, int n2, int result[]) { int temp1[n1], temp2[n2]; int i = 0, j = 0, k = 0; // Copy unique elements from array1 to temp1 for (i = 0; i < n1; ++i) if (!contains(array2, array1[i], n2)) temp1[k++] = array1[i]; while (j < n2) { if (!contains(temp1, array2[j], k)) { result[k++] = array2[j]; // Add to the result if not in temp1 } ++j; } result[k] = '\0'; // Terminate the resulting string with null character } // Example usage int main() { int array1[] = {1, 2, 3, 4, 5}; int array2[] = {4, 5, 6, 7, 8}; int n1 = sizeof(array1) / sizeof(array1[0]); int n2 = sizeof(array2) / sizeof(array2[0]); int result[100]; // Assume enough space for potential intersection intersection(array1, array2, n1, n2, result); printf("Intersection of %d and %d: ", n1, n2); printf("%s\n", result); return 0; } ``` 请注意，这个示例假设数组的大小不会太大，否则可能会导致内存溢出。实际应用中可能需要优化或者使用其他数据结构来处理大数组。另外，这种方法并不是高效的，如果你对效率有较高要求，可以考虑使用更复杂的算法，如排序后再进行双指针比较等。