从动态数组中移除一个元素。

Question

为了完成我的一项任务，我需要创建一个类来创建一个动态数组，并具有向数组中添加或删除数字的方法。我已经想出如何实现添加方法，并且它可以正常工作，但是我无法想出如何删除一个元素并使数组的大小减少一个。

#include <iostream>
using namespace std;

class IntegerDynamicArray
{
    public:
        IntegerDynamicArray()
        {
            currentSize = 0;
            maxSize = 10;
            dynamicArray = new int[maxSize];
        }

        int add(int x);
        bool remove(int x);
    private:
        int* dynamicArray;
        int currentSize;
        int maxSize;
};

int IntegerDynamicArray::add(int x)
{
    if (currentSize == maxSize)
    {
        maxSize = maxSize * 2;
        int* tempArray = new int[maxSize];
        for (int i = 0; i < currentSize; i++)
        {
            tempArray[i] = dynamicArray[i];
        }
        tempArray[currentSize] = x;
        currentSize++;
        dynamicArray = tempArray;
    }
    else
    {
        dynamicArray[currentSize] = x;
        currentSize++;
    }
    return currentSize;
}

bool IntegerDynamicArray::remove(int x)
{
    for (int i = 0; i < currentSize; i++)
    {
        if (dynamicArray[i] == x)
        {
            //TODO need to delete the number and move all numbers "back" by one
            return true;
        }
    }
    return false;
}

int main()
{
    IntegerDynamicArray intDynArray;
    while (1)
    {
        char input;
        cout << "Enter A for add or R for remove: ";
        cin >> input;
        if (input == 'A')
        {
            cout << "Enter number to add: ";
            int x;
            cin >> x;
            cout << intDynArray.add(x) << endl;
        }
        else if (input == 'R')
        {
            cout << "Enter number to remove: ";
            int x;
            cin >> x;
            cout << intDynArray.remove(x) << endl;
        }
    }
}

- dsdouglous

---

你需要将所有后续元素向前移动/转移一个位置。 - Aleph

你想要删除所有数字的出现还是只删除第一次出现的数字？ - Birkan Cilingir

std::move(iterator, iterator, iterator) - Mooing Duck

另外，你有一个内存泄漏。 - Mooing Duck

Answer 1

添加函数泄漏内存，因为在分配新的内存块之前，您没有释放动态数组。您还应该提供一个析构函数。由于您正在分配一个数组，因此请使用delete[]而不是delete。remove中的条件似乎不正确。我认为x表示要删除的元素，但您正在搜索值== x的元素。我认为您首先应验证x是否为有效索引（小于当前大小），然后使用x从该元素开始循环，将所有元素向前复制。然后，在currentSize和max size之间进行零初始化。那是一种方法。这看起来像作业，所以我只会提供指导而不是代码。尝试一下。根据您目前编写的内容，我认为您可以弄清楚这一点。

更新：如果添加处理复制构造和赋值的析构函数（某种方式）是至关重要的。

如果你真的想删除某个值而不是元素，那么我建议你采用与remove算法类似的方法。基本上你会从头开始循环并复制匹配的值。由于你没有使用迭代器，所以你需要发挥创意，并调整当前大小，但是cplusplus.com上提供的示例应该对帮助你编写函数非常有价值。虽然在技术上你不必将这些“删除”槽清零，但我认为这是一个好主意，这样你在调试时就不会感到困惑。这些未使用的槽中的过期数据无济于事，但在查看调试器中的数据时可能会导致混淆。

- shawn1874

---

指出内存泄漏和析构函数的要求，加1。 - Birkan Cilingir

忘记复制构造函数和复制赋值，我认为删除操作中的条件并没有错误，我认为这只是一个奇怪的设计。此外，零初始化是不必要的。 - Mooing Duck

Answer 2

如果你只想移除第一个出现的，可以这样做。我没有测试过这段代码，但应该没问题。

bool IntegerDynamicArray::remove(int x)
{
    for (int i = 0; i < currentSize; i++)
    {
        if (dynamicArray[i] == x)
        {   
            for ( ; i < currentSize - 1; i++) 
            {
                // Assign the next element to current location.             
                dynamicArray[i] = dynamicArray[i + 1];                  
            }

            // Remove the last element as it has been moved to previous index.
            dynamicArray[currentSize - 1] = 0;
            currentSize = currentSize - 1;

            return true;
        } 
    }
    return false;
}

你可以编写一个函数，删除所有值的出现次数，或者像@shawn1874建议的那样，删除给定索引的项。

- Birkan Cilingir

---

内存泄漏怎么办？ - Elio Bteich

Answer 3

这应该可以做到：

bool IntegerDynamicArray::remove(int x)
{
    for (int i = 0; i < currentSize; i++)
    {
        if (dynamicArray[i] == x)
        {
            int *newArray = new int[currentSize-1];
            std::copy(dynamicArray, dynamicArray+i, newArray);
            std::copy(dynamicArray+i+1, dynamicArray+currentSize, newArray+i);
            delete[] dynamicArray;
            dynamicArray = newArray;
            --currentSize;
            return true; 
        }
    }       
    return false;
}

- DigitalEye

Answer 4

另一种简单的方法是：

bool IntegerDynamicArray::remove(int val)
{
int* dynarrtemp = new int[currentSize-1];
bool found = false;
for (int i = 0; i < currentSize; i++)
{
    if (dynamicArray[i] == val )
        found = true;
    if ( found )
    {
    dynarrtemp[i] = dynamicArray[i + 1];
    }
    else
        dynarrtemp[i] = dynamicArray[i];
}

delete [] dynamicArray;
dynamicArray=dynarrtemp;
currentSize = currentSize -1;
return found;

}

- ganti

---

x 未使用... - HolyBlackCat

这样做不会导致内存泄漏吗？因为最初传递的 dynamicArray 并未释放，只是被覆盖了。 - zerocukor287

是的！在删除值后调整dynamicArray的大小。 - undefined