C言語で2つの配列の共通部分を求める方法は何ですか?

2つの配列の共通部分を求めるために、2つのループを使用して配列を走査し、配列の要素が等しいかどうかを判断し、等しい場合はそれを共通部分に追加します。

以下は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という2つの配列を定義し、それぞれを表します。その後、intersection関数を呼び出し、arr1、arr2、および配列のサイズであるsize1とsize2を渡します。intersection関数では、2つのループを使用して配列を反復処理し、要素が等しいかどうかを判断し、等しい場合は出力します。

bannerAds