### 计算两个集合的交集 在 Python 中，可以利用内置的数据结构 `set` 来高效地完成集合的交集运算。Python 的 `set` 类型提供了多种方法用于执行集合操作，其中包括 `.intersection()` 方法以及相应的按位与 (`&`) 运算符。 以下是基于 Python 实现两个列表（视为集合）求交集的具体代码： ```python def find_intersection(list1, list2): set1 = set(list1) # 将第一个列表转换为集合 set2 = set(list2) # 将第二个列表转换为集合 intersection_set = set1.intersection(set2) # 使用 .intersection() 方法获取交集 return list(intersection_set) # 转换回列表返回 # 示例输入 list_a = [1, 2, 3, 4, 5] list_b = [4, 5, 6, 7] result = find_intersection(list_a, list_b) print(result) # 输出: [4, 5] ``` 上述代码通过将列表转化为集合的方式简化了交集的操作过程[^1]。如果希望保留原始数据类型而不使用集合，则可以通过双重循环逐一匹配元素是否存在，类似于 C/C++ 编程中的顺序表实现方式[^2]。 对于更底层的语言如 C 或者伪码逻辑，通常会采用遍历数组的方式来寻找共同存在的元素。下面是一个简单的 C 函数示例展示如何手动计算两个整数数组之间的交集： ```c #include <stdio.h> // 假设 List 是一个定义好的结构体或者数组形式 void intersection(int *arr1, int size1, int *arr2, int size2, int **resArr, int *resSize){ int count = 0; // 动态分配内存给结果数组 (*resArr) = (int *)malloc(sizeof(int)*size1); for(int i=0; i<size1; ++i){ for(int j=0; j<size2; ++j){ if( arr1[i] == arr2[j]){ // 添加到结果集中 (*resArr)[count++] = arr1[i]; break; // 找到了就跳出内层循环 } } } // 设置最终的结果大小 (*resSize) = count; } int main(){ int a[] = {1, 2, 3}; int b[] = {2, 3, 4}; int* resArray; int resSize; intersection(a, sizeof(a)/sizeof(*a), b, sizeof(b)/sizeof(*b), &resArray, &resSize); printf("Intersection elements are:\n"); for(int idx=0;idx<resSize;++idx){ printf("%d ", resArray[idx]); } free(resArray); // 不要忘记释放动态分配的空间！ return 0; } ``` 此程序片段展示了如何用嵌套循环找到两组数值间的公共部分，并存储在一个新数组里作为输出^。值得注意的是，在实际应用中应考虑去重处理以确保得到真正的集合性质的结果[^3]。