c语言怎么求两个数组的交集

avatar
作者
筋斗云
阅读量:7

要求两个数组的交集,可以使用两个循环来遍历数组,判断数组中的元素是否相等,如果相等则将其添加到交集中。

下面是一个用C语言实现的示例代码:

#include <stdio.h>  void intersection(int arr1[], int arr2[], int size1, int size2) {     int i, j;     for (i = 0; i < size1; i++) {         for (j = 0; j < size2; j++) {             if (arr1[i] == arr2[j]) {                 printf("%d ", arr1[i]);                 break;             }         }     } }  int main() {     int arr1[] = {1, 2, 3, 4, 5};     int arr2[] = {4, 5, 6, 7, 8};     int size1 = sizeof(arr1) / sizeof(int);     int size2 = sizeof(arr2) / sizeof(int);      printf("交集为:");     intersection(arr1, arr2, size1, size2);      return 0; } 

运行以上代码,输出结果为:

交集为:4 5 

该示例中,我们定义了两个数组arr1和arr2,分别表示两个数组。然后调用intersection函数,传入arr1、arr2以及两个数组的大小size1和size2。在intersection函数中,使用两个循环遍历数组,判断数组中的元素是否相等,如果相等则打印出来。

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!