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

   2025-02-04 5840
核心提示:在C语言中,可以使用如下方法删除数组中的重复元素:首先,对数组中的元素进行排序,以便将重复元素放在一起。创建一个新的数组

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

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

以下是一个示例代码:

#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

 
 
更多>同类维修知识
推荐图文
推荐维修知识
点击排行
网站首页  |  关于我们  |  联系方式  |  用户协议  |  隐私政策  |  网站留言