温馨提示×

c语言一维数组怎么删除重复数据

小亿
121
2023-11-03 18:34:59
栏目: 编程语言

要删除一维数组中的重复数据,可以按照以下步骤进行:

  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

0