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();

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

我不确定是什么修复它，但堆损坏错误消失了。但是，它不是打印从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>即可。它将为您管理内存（如果需要，将加倍数组大小:)）

删除阵列 - 检测到堆损坏

2 个答案: