为什么我会收到错误“malloc()：损坏的最大尺寸”？

Question

我正在尝试使用动态数组来实现堆栈：

class stackArray{
public:
    stackArray(){mainArr = new int[arrSize];}

    void push(int data){
        if(curr > arrSize){
            int *newArr = new int[arrSize*2];
            for(int i = 0 ; i < arrSize; ++i){
                newArr[i] = mainArr[i];
            }
            arrSize *= 2;
            delete []mainArr;
            mainArr = newArr;
        }
            mainArr[++curr] = data;
    }
    void print(){ // debug
        for(int i = 0; i < arrSize; ++i){
            std::cout << mainArr[i];
        }
        std::cout << std::endl;
    }

private:
    int *mainArr;
    int curr = -1;
    int arrSize = 10;
};

由于某种原因，每当curr > arrSize 为真并分配一个名为newArr 的新内存时，它就会产生malloc(): corrupted top size。我还是动态内存的新手，我不明白这个错误。任何人都可以解释它以及如何解决这个问题？

Answer 1

最初数据成员 curr 等于 tp -1。

现在为简单起见，我们假设数据成员arrSize 的初始值等于1。也就是构造函数动态分配一个元素的数组。

所以curr 不大于arrSize，您在函数push 中设置mainArr[0]。现在curr 等于0

mainArr[++curr] = data;

同样curr 不大于arrSize。因此，在下一次 push 调用中，您尝试使用表达式 mainArr[1] 覆盖不属于动态分配数组的内存。

您需要正确更新函数中的 if 语句。例如

if( !( curr + 1 < arrSize ) ){

请注意，函数print 通常是不正确的，因为您没有初始化新分配的动态数组的所有元素。

void print(){ // debug
    for(int i = 0; i < arrSize; ++i){
        std::cout << mainArr[i];
    }
    std::cout << std::endl;
}