C言語で1次元配列から重複データを削除する方法

2年 ago
優斗, 朝陽
1 minute

1次元配列から重複データを削除するには、以下の手順に従います。

  1. 配列を走査して、重複する要素を見つける。
  2. 探索中に重複要素を見つけたら、-1 など特定の値にフラグを立てる
  3. 重複のマークが付けられていない要素を元の配列から新しい配列にコピーします。
  4. 最後に、新しい配列を元の配列に代入します。

一体型のデータから重複データを削除する方法を示すサンプルコードを以下に示します。

#include <stdio.h>

void removeDuplicates(int arr[], int size) {
    for (int i = 0; i < size; i++) {
        if (arr[i] != -1) {
            for (int j = i + 1; j < size; j++) {
                if (arr[i] == arr[j]) {
                    arr[j] = -1; // 将重复的元素标记为-1
                }
            }
        }
    }
    
    int index = 0;
    int result[size];
    
    for (int i = 0; i < size; i++) {
        if (arr[i] != -1) {
            result[index++] = arr[i]; // 将非重复元素复制到新数组中
        }
    }
    
    for (int i = 0; i < index; i++) {
        arr[i] = result[i]; // 将新数组赋值给原数组
    }
}

int main() {
    int arr[] = {1, 2, 3, 2, 4, 5, 4, 6};
    int size = sizeof(arr) / sizeof(arr[0]);
    
    removeDuplicates(arr, size);
    
    printf("数组中的非重复元素为：");
    for (int i = 0; i < size; i++) {
        if (arr[i] != -1) {
            printf("%d ", arr[i]);
        }
    }
    
    return 0;
}

実行結果は次のとおりです

数组中的非重复元素为：1 2 3 4 5 6
bannerAds