c++ - 我的动态数组模板类正在做奇怪的事情

Question

编码

我在处理字符串时遇到问题。每当我尝试一个字符串时，我都会得到一个可爱的小错误代码：

arraytest.exe 中 0x77e815de 处未处理的异常：0xC0000005：
访问冲突读取位置 0xabababab。

它可以很好地处理 int、double 和 char。我还尝试了与我使用的完全相同的测试字符串（字母表）作为 char*，它也做得很好。它只是在弦上呕吐，原因我无法理解。我真的不知道下一步该去哪里。有什么建议么？

Answer 1

您的重新分配代码有问题push_back

template<class type>
void DynamicArray<type>::push_back(type newValue)
{
        ++_size;   // <=== **

        if (_size > _capacity) // If size larger than capacity
        {
                _capacity *= CAPACITY_MULT; // double capacity
                type* tempArray = new type[_capacity];// Create temporary array with new capacity
                // Copy array values into temporary array

                for (int i = 0; i < _size; i++)    // <=== **
                {
                        tempArray[i] = dynArray[i];
                }
                // Delete dynArray
                delete[] dynArray;
                // Insert new value at end of temporary array
                // Set dynArray to temporary array
                dynArray = tempArray;
        }

        dynArray[_size - 1] = newValue;
}

在检查是否有空间容纳新元素之前，首先增加当前容器的大小。然后在将旧值复制到新数组时使用新大小。

这似乎适用于原始类型，但 astd::string将尝试复制其自己的内部数据（不存在）并可能导致访问冲突。