c語言怎么求兩個(gè)數(shù)組的交集

小億
184
2024-01-05 10:13:32
欄目: 編程語言

要求兩個(gè)數(shù)組的交集，可以使用兩個(gè)循環(huán)來遍歷數(shù)組，判斷數(shù)組中的元素是否相等，如果相等則將其添加到交集中。

下面是一個(gè)用C語言實(shí)現(xiàn)的示例代碼：

#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;
}

運(yùn)行以上代碼，輸出結(jié)果為：

交集為：4 5

該示例中，我們定義了兩個(gè)數(shù)組arr1和arr2，分別表示兩個(gè)數(shù)組。然后調(diào)用intersection函數(shù)，傳入arr1、arr2以及兩個(gè)數(shù)組的大小size1和size2。在intersection函數(shù)中，使用兩個(gè)循環(huán)遍歷數(shù)組，判斷數(shù)組中的元素是否相等，如果相等則打印出來。

0 踩