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;
        }
    }
}

Answer 1

add函数泄漏内存，因为在将dynamicArray分配给新的内存块之前没有释放它。您还应该提供析构函数。由于要分配数组，因此请使用delete []而不是delete。删除中的条件似乎不正确。我认为x表示要删除的元素，但是您正在搜索值为== x的元素。我认为你首先要验证x是一个有效的索引（小于当前大小），然后使用x从该元素循环到最后复制所有元素。然后在currentSize和max size之间初始化零。这将是一种方法。这看起来像家庭作业，所以我只提供指导，而不是代码。试试吧。根据你到目前为止所写的内容，我认为你可以解决这个问题。

更新：如果添加一个析构函数来处理复制构造和赋值（以某种方式）是至关重要的，那么确实如此。

如果你真的想要删除值的出现而不是元素，那么我建议你这样做remove算法的方式。基本上，您将从头开始，循环并向前复制匹配的值。由于您不与迭代器打交道，因此您必须具有创造性并调整当前大小，但cplusplus.com上的示例对于帮助您编写函数非常有用。虽然从技术上讲，你不必将这些＆＃34;删除＆＃34;插槽，我认为这是一个好主意，这样你就不会在调试时感到困惑。那些未使用的插槽中的陈旧数据并没有帮助，但在查看调试器中的数据时可能会让人感到困惑。

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建议您可以删除具有给定索引的项目。

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;
}

从动态数组中删除元素

3 个答案: