温馨提示×

c语言怎么删除数组重复元素

小亿
101
2024-01-22 09:26:08
栏目: 编程语言

在C语言中,可以使用如下方法删除数组中的重复元素:

  1. 首先,对数组中的元素进行排序,以便将重复元素放在一起。
  2. 创建一个新的数组,用于存放删除重复元素后的数组。
  3. 遍历排序后的数组,将第一个元素复制到新数组中。
  4. 遍历排序后的数组中的其他元素,如果与新数组中的最后一个元素不相同,则将该元素复制到新数组中。
  5. 最后,新数组中存储的就是删除重复元素后的数组。

以下是一个示例代码:

#include <stdio.h>

void removeDuplicates(int arr[], int n) {
    // 对数组进行排序
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }

    // 创建新数组,用于存放删除重复元素后的数组
    int newArr[n];
    int j = 0;
  
    // 遍历排序后的数组,将第一个元素复制到新数组中
    newArr[j++] = arr[0];

    // 遍历排序后的数组中的其他元素,将不重复的元素复制到新数组中
    for (int i = 1; i < n; i++) {
        if (arr[i] != newArr[j - 1]) {
            newArr[j++] = arr[i];
        }
    }

    // 打印删除重复元素后的数组
    printf("删除重复元素后的数组为:\n");
    for (int i = 0; i < j; i++) {
        printf("%d ", newArr[i]);
    }
    printf("\n");
}

int main() {
    int arr[] = {1, 2, 3, 4, 4, 5, 6, 6, 6, 7};
    int n = sizeof(arr) / sizeof(arr[0]);

    removeDuplicates(arr, n);

    return 0;
}

运行以上代码,输出结果为:删除重复元素后的数组为:1 2 3 4 5 6 7

0