C语言删除数组中相同的数

在C语言中，删除数组中的重复元素通常涉及到两个步骤：首先排序数组，然后遍历并移除重复的值。这里提供一种简单的方法：

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

// 使用快速排序对数组进行排序
void quicksort(int arr[], int low, int high) {
    if (low < high) {
        int pi = partition(arr, low, high);
        quicksort(arr, low, pi - 1);
        quicksort(arr, pi + 1, high);
    }
}

// 分区函数，用于快速排序
int partition(int arr[], int low, int high) {
    int pivot = arr[high];
    int i = (low - 1);

    for (int j = low; j <= high - 1; j++) {
        if (arr[j] <= pivot) {
            i++;
            // 交换元素
            int temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
        }
    }

    // 将pivot移动到正确的位置
    int temp = arr[i + 1];
    arr[i + 1] = arr[high];
    arr[high] = temp;

    return (i + 1);
}

// 删除数组中的重复元素
void remove_duplicates(int arr[], int size) {
    int n = sizeof(arr) / sizeof(arr[0]);
    quicksort(arr, 0, n - 1); // 先排序

    // 遍历数组，只保留第一次出现的元素
    for (int i = 1; i < n; i++) {
        if (arr[i] == arr[i - 1]) {
            for (int j = i; j < n - 1; j++) {
                arr[j] = arr[j + 1]; // 后面的元素向前移动
            }
            n--;
            i--; // 由于已删除一个元素，i需要减一
        }
    }
}

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

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

    remove_duplicates(arr, n);

    printf("\nArray with duplicates removed:\n");
    for (int i = 0; i < n; i++)
        printf("%d ", arr[i]);

    return 0;
}

这个示例中，我们先使用快速排序对数组进行排序，然后遍历数组，如果发现重复的数字就将后面的元素前移，并更新数组大小。请注意，这种方法并不改变原数组的顺序，如果需要保持原顺序，可以创建一个新的数组存储结果。