c语言删除数组中重复

在 C 语言中，删除数组中的重复元素通常需要一些额外的数据结构辅助，因为直接操作数组本身无法改变其长度。一种常见的方法是利用哈希表（如`std::unordered_set`），结合遍历原数组，将不重复的元素添加到新数组中。以下是基本步骤：

1. 定义一个新数组 `unique_array` 和一个哈希集合 `hash_set`。
2. 遍历输入数组 `input_array`，对于每个元素：
a. 检查该元素是否已经在 `hash_set` 中（通过判断插入后的返回值）。
b. 如果不在 `hash_set` 中，则将其加入，并在新数组 `unique_array` 的相应位置复制该元素。
3. 当遍历完成后，新数组 `unique_array` 就只包含原始数组中不重复的元素。注意，这个过程可能会导致新数组比原数组小。

下面是一个简单的示例：

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

#define ARRAY_SIZE 10

void removeDuplicates(int input[], int unique[], int &size) {
    std::unordered_set<int> hash_set;
    size = 0;

    for (int i = 0; i < ARRAY_SIZE; ++i) {
        if (hash_set.find(input[i]) == hash_set.end()) {
            hash_set.insert(input[i]);
            unique[size++] = input[i];
        }
    }
}

int main() {
    int input[ARRAY_SIZE] = {1, 5, 2, 4, 2, 8, 1, 9, 7, 6};
    int unique[ARRAY_SIZE];
    int unique_size = 0;

    removeDuplicates(input, unique, unique_size);

    // 输出去重后的数组
    printf("Unique elements: ");
    for (int i = 0; i < unique_size; ++i) {
        printf("%d ", unique[i]);
    }

    return 0;
}