You need to enable JavaScript to run this app. 采用动态数组实现栈时为何触发malloc(): corrupted top size错误?
优惠活动
大模型
产品
解决方案
定价
更多

采用动态数组实现栈时为何触发malloc(): corrupted top size错误?

malloc(): corrupted top size 报错本质

这是glibc动态内存分配器的内置检测抛出的错误,崩溃发生在new申请新内存的瞬间只是表象,问题根源是程序之前的非法越界写操作已经破坏了堆块的元数据。
堆内存分配器会在每个申请的堆块前后,存储用来记录块大小、相邻块连接关系的元数据结构,当这些元数据被意外篡改时,分配器一旦发现校验不通过,就会立刻终止程序抛出这个错误——本质是你之前对内存的非法写入操作,在申请新内存的节点被分配器当场检测到。

代码中的具体触发原因

结合你的实现逻辑,崩溃的核心来源有两点:

  • 栈满判断逻辑完全错误,直接引发连续堆越界写
    你的代码初始状态为:arrSize = 10,申请的mainArr合法可写索引范围是0~9,curr初始值为-1,用来记录栈顶元素的索引。正常的栈满触发时机,应该是栈顶已经占到数组最后一个可写位置,也就是curr == arrSize -1时就需要扩容。但你写的判断条件是if(curr > arrSize),这个条件会一直晚于越界时机触发:
    当你写完前10个有效元素时,curr的值为9,此时不满足9>10的判断,程序会直接执行写入逻辑,先++curr到10,再往mainArr[10]的位置写数据——但这个位置已经超出了你申请的内存边界,属于典型的堆越界写;下一次push时,curr=10仍然不满足10>10的判断,会继续越界写mainArr[11]。这两次越界写入刚好覆盖了堆块的元数据区域。
  • 扩容触发节点太晚,刚好撞上内存检测
    按照现有的判断逻辑,要等到curr增长到11时,才满足11>10的条件,开始调用new申请2倍大小的新内存块。此时内存分配器在做元数据校验时,已经发现之前两次越界写造成的数据损坏,就会抛出你看到的malloc(): corrupted top size错误,和你观察到的“申请newArr时崩溃”的现象完全匹配。
修正方案
  • 调整扩容判断的触发时机和条件,从根源上避免越界写
    把扩容逻辑放在写入操作之前执行,将判断条件从if(curr > arrSize)修改为if(curr == arrSize -1)——只要栈顶位置到达数组最后一个可写位置,就立刻执行扩容,绝不等到越界后再补。
  • 对齐push函数的执行顺序
    修正后的push核心逻辑参考如下:
    void push(int data){
        // 先判断是否需要扩容,再执行元素写入
        if(curr == arrSize - 1){
            int *newArr = new int[arrSize * 2];
            // 只拷贝栈内的有效元素即可
            for(int i = 0; i <= curr; ++i){
                newArr[i] = mainArr[i];
            }
            arrSize *= 2;
            delete []mainArr;
            mainArr = newArr;
        }
        mainArr[++curr] = data;
    }
    
  • 可选的调试逻辑优化
    你现有的print函数会循环打印整个arrSize长度的内存,其中大部分是不属于栈的未初始化垃圾值,容易干扰调试,建议把循环范围调整为0 ~ curr,只打印栈内的有效元素。
    另外当前类没有实现析构函数,会存在动态申请内存泄漏的问题,后续可以补充~stackArray(){delete []mainArr;}完成内存释放。

内容的提问来源于stack exchange,提问作者0_NULL

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.27 17:36:04