You need to enable JavaScript to run this app. Valgrind检测到push函数malloc内存泄漏 已释放堆仍泄漏原因咨询
优惠活动
大模型
产品
解决方案
定价
更多

Valgrind检测到push函数malloc内存泄漏 已释放堆仍泄漏原因咨询

内存泄漏原因

泄漏的核心是堆结构的pop操作没有释放对应的qNode内存:

  • 你在push函数中每次都会为qNode申请一块内存,存入heap->arr数组
  • 构建哈夫曼树的过程需要反复从堆中弹出2个节点、合并后重新推入堆,你的pop逻辑只取出了qNode中存储的Node数据、调整堆结构、减小heapSize计数,但完全没有释放被弹出的qNode本身的内存
  • 最终你调用freeHeap时,只会释放堆中剩余的最后1个根节点对应的qNode,中间所有被弹出的qNode全部泄漏,正好对应报错里的15个对象、240字节的泄漏量。

修复方案

修改你的pop函数,弹出节点时释放对应的qNode内存,示例逻辑如下:

Node* pop(Heap* heap) {
    if (heap->heapSize <= 0) return NULL;
    // 取出存储的树节点
    Node* retNode = heap->arr[0]->data;
    // 释放pop的qNode,补全之前缺失的释放逻辑
    free(heap->arr[0]);
    // 调整堆结构
    heap->arr[0] = heap->arr[heap->heapSize - 1];
    heap->heapSize--;
    heapify(heap, 0);
    return retNode;
}

额外注意点

你push函数中扩容的realloc参数存在潜在错误:heap->arr是qNode**类型,存储的是qNode指针,扩容时应该申请sizeof(qNode*) * capacity_的空间,你当前写的sizeof(qNode) * capacity_如果qNode结构体大小和指针大小不一致会出现越界问题。

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

相关产品推荐
方舟 Agent Plan

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

最近更新时间:2026.10.19 02:06:10