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
相关产品推荐
相关产品推荐

