使用C语言从数组中删除重复项答案

【问题标题】：Removing duplicate items from an array using C language使用C语言从数组中删除重复项
【发布时间】：2019-06-17 13:33:28
【问题描述】：

从排序数组中删除重复项

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

int main() {
    int arr[12] = { 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5 };
    int temp[12];
    int i, j, k, n = 12;

    for (i = 0; i < n - 1; i++) {
        if (arr[i] != arr[i + 1]) {
            temp[j] = arr[i];
            j++;
        }
    }

    temp[j] = arr[n - 1];

    for (k = 0; k <= j; k++) {
        printf("%d\n", temp[k]);
    }

    return 0;
}

输出：

6356652
1955753237
1956070172
6356716
1955750536
8
1955687363
1955687354
1
2
3
4
5

Process returned 0 (0x0)   execution time : 0.014 s
Press any key to continue.

我不想打印这些数字：

【问题讨论】：

你没有初始化j或temp[12]

标签： c arrays algorithm sorting unique

【解决方案1】：

您没有初始化变量j。所以使用未初始化的变量会调用未定义的行为。

最好在一个循环中形成不重复的数组，而不是将循环分成一个循环和循环后的另一个语句。

您可以编写一个单独的函数，例如演示程序中所示的以下方式。

#include <stdio.h>

size_t remove_copy( const int a[], int b[], size_t n )
{
    size_t j = 0;

    for ( size_t i = 0; i < n; i++ )
    {
        if ( i == 0 || a[i] != b[j-1] ) b[j++] = a[i];
    }

    return j;
}

int main(void) 
{
    int a[] = { 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5 };
    int b[sizeof( a ) / sizeof( *a )];
    const size_t N = sizeof( a ) / sizeof( *a );

    for ( size_t i = 0; i < N; i++ ) printf( "%d ", a[i] );
    putchar( '\n' );

    size_t n = remove_copy( a, b, N );

    for ( size_t i = 0; i < n; i++ ) printf( "%d ", b[i] );
    putchar( '\n' );

    return 0;
}

程序输出是

1 2 2 3 3 3 4 4 4 4 5 5 
1 2 3 4 5

【讨论】：

这个工作（或不工作）取决于'a []'中的数据正在发送顺序。这种依赖性是答案中算法的严重缺陷
@user3629249 你错了。该算法也适用于按降序排序的数据。
@user3629249：该算法适用于任何排序顺序：升序、降序、字母、像素密度……唯一的要求是所有重复项都是相邻的，这是所有常规排序顺序的情况。

【解决方案2】：

您的代码和逻辑是正确的。但是您没有初始化j = 0，这是一个错误。因此，您得到了一些乱码。所以，我更正并执行它并得到了正确的答案。

#include <stdio.h>

int main() {
    int arr[12] = { 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5 };
    int temp[12];
    int i, j = 0, k, n = 12;

    for (i = 0; i < n - 1; i++) {
        if (arr[i] != arr[i + 1]) {
            temp[j] = arr[i];
            j++;
        }
    }

    temp[j] = arr[n - 1];

    for (k = 0; k <= j; k++) {
        printf("%d\n", temp[k]);
    }

    return 0;
}

【讨论】：