C-从数组中删除重复项并将这些重复项存储在另一个数组中

Question

我有一个名为allnumbersarray的数组，我需要删除该数组的重复项并将它们存储在另一个称为uniqueprimes的数组中。 allnumbersarray由质数组成。 当我尝试使用if-else if语句时，输出变得混乱，许多元素变为0，并且不再排序。 这是我尝试过的方法，不确定要更改什么：

int temp[], temp2[];
int removeDuplicates()
    {
        int n, j =0;
        temp[n];
        temp2[n];

        // Start traversing elements

        for (int i=0; i<n-1; i++){

            // If current element is not equal
            // to next element then store that
            // current element
            if (allnumbersarray[i] != allnumbersarray[i+1]){
                temp[j++] = allnumbersarray[i];
            }
            else if(allnumbersarray[i] == allnumbersarray[i+1])
                temp2[j++] = allnumbersarray[i];

        }
        // Store the last element as whether
        // it is unique or repeated, it hasn't
        // stored previously
        temp[j++] = allnumbersarray[n-1];

        // Modify original array
        for (int i=0; i<j; i++){
            allnumbersarray[i] = temp[i];
        }

        printf("\n\nprimes array with duplicates removed:\n");
          for (int i = 0; i < j; i++)
              printf("%d\n", allnumbersarray[i]);


        return j;
    }

Answer 1

您尚未创建MCVE（ 最小，完整，可验证的示例 —这是一个问题。如果提供的代码是MCVE，则以下某些批评可能无关紧要。

代码片段中的全局变量太多（ temp ， temp2 ），并且也不够（您尚未显示allnumbersarray[]的定义方式）。 使用参数传递函数。

您说您有：

int temp[], temp2[];
int removeDuplicates()
    {
        int n, j =0;
        temp[n];
        temp2[n];
        for (int i=0; i<n-1; i++){

您不会显示在temp和temp2中使用大小定义的位置-该行的前面应该有一个extern 。 （我不确定为什么不使用temp1和temp2 ，但这是常见的特质。）

该函数未使用原型定义； 使用int removeDuplicates(void)指示应在不带参数的情况下调用它。 就目前而言，同一文件中的代码可以编写removeDuplicates(3.14, "astronomy"); 并且编译器没有义务发现差异，因为函数定义没有给出该函数的原型。

您在函数内部有一个未初始化的变量n ； 它的价值是不确定的。 由于某些无法解释的原因，您有temp[n]; 和temp2[n]; ，这些语句是从不确定声明的数组中的不确定位置（或更可能是在外部）读取的。 如果幸运的话，编译器可能会删除这些引用，因为它们不会影响计算。 但是它们被误导了两次-一次是因为它们什么都不做，一次是因为他们使用未初始化的变量来索引数组。

然后，您可以将此未初始化的变量n用作main for循环的绑定。 这不会幸福地结束。 您永远不会使用精心存储在temp2的值。

我认为您需要彻底重新设计功能。 例如，您可以使用：

 int removeDuplicates(int *n_values, int *values, int *dups)
 {

其中*n_values是源数组中的条目数（ values ），它成为输出数组之一。 它已通过引用传递，因此您可以在完成重复删除后向调用函数标识values数组中有多少个唯一条目（使用int n = *n_values;在开始处附近， *n_values = …new size…;在结束）。 dups数组等效于temp2 。 它被假定为“足够大”（实际上是一个危险的假设）。 该函数将直接以dups返回条目dups ，就像当前函数编写正确一样。

在当前方案的某个地方，您必须将源数组（ values ）中的唯一值复制到备用空间中，只需简单地将其复制回来即可。 一种更好的算法使用两个索引逐步遍历源数组，即当前读取位置和当前写入位置。 当发现相邻的重复项时，可以增加读取位置而不增加写入位置。 这意味着您最终根本不需要temp数组。

您还可以使用相同的代码“删除重复项”，但是该算法仅查找相邻的重复项。 如果您有一个输入列表(int[]){ 2, 3, 3, 5, 7, 7, 3, 11, 11, 13, 17, 19, 11 } （这是一个复合文字 ），您的代码将不会出现第三个3还是第三个11.尚不清楚这是否是一个问题-可能重复项只能彼此相邻出现，在这种情况下，您的分析不必像您所做的那样复杂如果重复项不必相邻。

至少这给您一些思考的事情。

下次，请确保您发布了更完整的MCVE； 您提交的内容太小，无法提供舒适感。 并避免像鼠疫这样的全局变量。 大多数函数应具有参数，以标识它们将要进行的工作。