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

avatar
作者
筋斗云
阅读量:2

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

  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 

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!