c++ - 在为数组动态分配的内存上实现 push_back 会导致内存泄漏

Question

尝试使用以下函数在 C++ 中动态实现数组。

我不确定是否需要删除 newArray，但现在它给出了 memleak。

    void DynamicArray::push_back(Element e)
{
    if (arraySize == arrayCapacity) // Resizing is necessary
    {
        // Update private variables
        if (arrayCapacity == 0)
        {
            arrayCapacity += 2;
        }
        else
        {
            arrayCapacity *= 2;
        }
        Element* newArray = new Element[arrayCapacity]; // Make a new array
        for (int i = 0; i < arraySize; i++)
        {
            newArray[i] = dynamicArray[i]; // Copy over old data
        }

        delete [] dynamicArray; // Remove the old array (prevent memory leak)
        dynamicArray = nullptr;
        dynamicArray = newArray;
        newArray = nullptr;
        delete [] newArray;
    }

    if (arraySize < arrayCapacity) // No resizing needed
    {
        dynamicArray[arraySize] = e; // With x items are in the array, the new item has an index of x
        arraySize += 1;
    }

}

似乎会导致内存泄漏

Answer 1

             arrayCapacity *= 2;
        }
        Element* newArray = new Element[arrayCapacity*2];

这会导致您的阵列比您的阵列大得多，arrayCapacity这可能会导致其他地方出现问题。

它应该只是

 Element* newArray = new Element[arrayCapacity];

ps 如果这不是导致问题的原因，请告诉我，我会对此发表评论，但这是一个需要修复的错误

Answer 2

您分配 2x 元素：

Element* newArray = new Element[arrayCapacity*2]; // Make a new array

我假设，需要：

Element* newArray = new Element[arrayCapacity]; // Make a new array