采用动态数组实现栈时为何触发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
相关产品推荐
相关产品推荐

