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

【问题标题】：Shifting array to replace removed element移动数组以替换删除的元素
【发布时间】：2015-03-11 04:04:21
【问题描述】：

我应该得到输出 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;

            }       
    }
}

【问题讨论】：

@nem 嗯，这是 C。那是 Java。你的评论没用。即使是 C，它仍然显然不是 OP 想要的。
等等，你期待的是 8,6 还是 8,9？你问它两个方面
使用链表，这是做你想做的事情的合乎逻辑的方式。

标签： c++ arrays shift

【解决方案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
        }
    }
}

【讨论】：

这个答案看起来是正确的。此外，我还建议减少 length，因为数组元素减少了，最后的零只是填充。
我在调用该函数时遇到了问题，它不断地给我 arr 中某个元素的地址。我把 cout
@Andrew 我无法理解你。谁给地址？什么地址？什么元素？我添加了一个行，其余的是你的 - 你知道它是做什么的吗？

【解决方案2】：

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

一旦阅读索引达到计数，写作索引表明您还剩下多少项目。您需要以某种方式将其返回给调用者，否则他将不知道实际数据的结束位置。可以将新的长度作为函数的返回值返回，也可以将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.

【讨论】：