删除数组 - 检测到堆损坏

Question

我有这个简单的代码（为了简化，重要的部分可能只有构造函数和 add 方法。）（代码更新）。

#include "general.h"
template <class T>
class Template
{
private:
    T* oldArr;
    T* newArr;
    int oldArrTop;
    int oldArrLen;
public:
    Template();
    ~Template();
    void add(const T& val);
    void print();
};

template <class T>
Template<T>::Template()
{
    oldArr=new T[2];
    oldArrTop=0;
    oldArrLen=2;
    newArr=new T[4];
    //newArr's length is always 2.
}

template <class T>
Template<T>::~Template()
{
    delete[] oldArr;
    delete[] newArr;
}

template <class T>
void Template<T>::add(const T& val)
{
    //add normally
    oldArr[oldArrTop]=val;
    //need to copy 2 elements
    if( oldArrTop%2==1 )
    {
        newArr[oldArrTop]=oldArr[oldArrTop];
        newArr[oldArrTop-1]=oldArr[oldArrTop-1];
    }
    oldArrTop++;
    //need to double array's size
    if( oldArrTop==oldArrLen )
    {
        delete[] oldArr;
        oldArr=newArr;
        oldArrLen*=2;
        newArr=new T[oldArrLen*2];
    }
}

template <class T>
void Template<T>::print()
{
    for (int i=0; i<oldArrTop; i++)
        cout<<oldArr[i]<<endl;
}

这是使用模板的代码：

Template<int> a=Template<int>();
    for(int i=0;i<10;i++)
        a.add(i);
    a.print();

但是，当我使用带有整数的模板时（例如），我第一次删除数组时（第一次进入 add 中的“需要加倍数组的大小”部分时，我得到一个堆损坏错误。任何人都知道问题是什么？ 非常感谢！

---

我不确定是什么修复了它，但是堆损坏错误消失了。但是，它不是打印从 0 到 9 的数字，而是打印一个奇怪的数字 (-842105421)。任何想法为什么？

Answer 1

我认为您可以在这里访问分配区域后面的内存：

oldArr[oldArrTop]=newArr[oldArrTop];

当您添加第二个值时，oldArrTop 将变为 2，您将输入 if( oldArrTop%2==0 )。在此，如果您的 oldArr 只有两个分配的元素，但您尝试访问第三个（因为 oldArrTop==2 意味着第三个元素）：

oldArr[2]=newArr[2];

Answer 2

只需使用std::vector<T>。它会为你管理内存（如果需要，数组大小会加倍:)）