温馨提示×

c语言怎么删除一维数组相同的数

小亿
113
2024-01-12 00:22:19
栏目: 编程语言

要删除一维数组中相同的数,可以使用双重循环遍历数组,比较每个元素是否与其他元素相同,若相同,则将该元素删除。

以下是一个示例代码:

#include <stdio.h>

void removeDuplicates(int arr[], int *size) {
    int i, j, k;
    for (i = 0; i < *size; i++) {
        for (j = i + 1; j < *size;) {
            if (arr[j] == arr[i]) {
                // 元素相同,删除arr[j]
                for (k = j; k < *size - 1; k++) {
                    arr[k] = arr[k + 1];
                }
                (*size)--; // 数组大小减1
            } else {
                j++;
            }
        }
    }
}

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

    printf("原始数组:");
    for (int i = 0; i < size; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    removeDuplicates(arr, &size);

    printf("删除相同元素后的数组:");
    for (int i = 0; i < size; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    return 0;
}

运行结果:

原始数组:1 2 3 2 4 1 5 3 
删除相同元素后的数组:1 2 3 4 5

在上述代码中,removeDuplicates 函数用于删除数组中相同的数。首先使用双重循环遍历数组,外层循环控制当前要比较的元素,内层循环遍历当前元素之后的所有元素。若发现相同的元素,则将后面的元素依次向前移动,数组大小减1。最后,输出删除相同元素后的数组。

0