c语言删除数组中的重复元素

在C语言中，删除数组中的重复元素可以采用几种方法，这里我会介绍一种简单直接的方式，即使用哈希表（如`std::unordered_set`或自定义结构体）。这里假设我们有一个整数数组。

#include <stdio.h>
#include <stdlib.h>

// 自定义哈希表结构
typedef struct {
    int value;
    bool isDuplicate; // 标记是否已存在
} HashEntry;

void removeDuplicates(int* arr, int n) {
    // 创建一个大小等于数组长度的哈希表
    HashEntry* hashTable = malloc(n * sizeof(HashEntry));
    for (int i = 0; i < n; i++) {
        hashTable[i].value = arr[i];
        hashTable[i].isDuplicate = false;
    }

    // 遍历数组，如果元素不在哈希表中，则添加到结果数组，并设置重复标记为false
    int resultSize = 0;
    for (int i = 0; i < n; i++) {
        if (!hashTable[i].isDuplicate) {
            arr[resultSize++] = arr[i]; // 将非重复元素复制到原数组位置
            hashTable[i].isDuplicate = true;
        }
    }

    // 结果数组可能比原数组小，所以需要截断
    arr[resultSize] = 0;

    // 清理哈希表
    free(hashTable);
}

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

    printf("Original array: ");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    removeDuplicates(arr, n);

    printf("Array without duplicates: ");
    for (int i = 0; arr[i] != 0; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    return 0;
}

这个程序首先创建一个哈希表来存储元素及其重复状态。然后遍历输入数组，将非重复的元素复制回原数组的位置，并更新哈希表。最后，清理不再需要的哈希表内存。