移动数组以替换删除的元素

Question

我应该得到输出 8、6。但是当此代码为运行时我得到 8,9。为什么我得到输出 8,6 以及如何修改代码使输出变为 8,9。

int inputarray[]={9,8,9,9,9,9,6};
int length = 7;
int value = 9;

void arrayShift(int arr[], int length, int value)
{
    for(int i = 0; i<length; i++)
    {
        if(arr[i] == value)
            {
                for (int k = i; k<length ; k++)
                    {
                        arr[k] = arr[k+1];
                    }
        arr[length-1] = 0;

            }       
    }
}

Answer 1

移动数组时，您可以用其他元素的相同值替换第一个元素（包含等于 value 的数字）。在这种情况下，您需要再次对该元素重新开始迭代，例如：

void arrayShift(int arr[], int length, int value)
{
    for(int i = 0; i<length; i++)
    {
        if(arr[i] == value)
        {
            for (int k = i; k<length-1 ; k++)
            {
                arr[k] = arr[k+1];
            }

            arr[length-1] = 0;
            i--;   // <-- this
        }
    }
}

Answer 2

您的移动算法是错误的：您未能在删除时调整 i。此外，它的效率相当低：您可以在具有两个索引的单个循环中执行此操作 - r 用于读取，w 用于写入。当您看到要保留的值时，调整读取和写入索引。否则，仅增加阅读索引。

一旦阅读索引达到计数，写作索引将指示您还剩多少项目。您需要以某种方式 return 将其发送给调用者，否则他将不知道实际数据在哪里结束。你可以return新的长度作为你的函数的return值，或者把length作为一个指针，并在适当的地方调整它。

int arrayShift(int arr[], int length, int value) {
    int r = 0, w = 0;
    for (; r != length ; r++) {
        if (arr[r] != value) {
            arr[w++] = arr[r];
        }
    }
    return w;
}

您可以这样称呼它：

int inputarray[]={9,8,9,9,9,9,6};
int length = 7;
int value = 9;
int newLen = arrayShift(inputarray, length, value);
for (int i = 0 ; i != newLen ; i++) {
    printf("%d ", inputarray[i]);
}
printf("\n");

Demo.

移动数组以替换删除的元素

Shifting array to replace removed element

c++

arrays

shift