可以在heapsort最后加delete语句释放最大堆占用的空间吗？
来源：4-5 基础堆排序和Heapify
weixin_慕村9112666
2022-12-11
问题描述：可以在heapsort最后加delete语句释放最大堆占用的空间吗？
相关截图：
写回答
1回答
-
liuyubobobo
2023-02-15
这个问题系统没有提示我，今天我手动 check 问答区未回答的问题才看见，抱歉。
==========
我没有看见你的截图。但是：
在这一小节的代码中，我们的 heapsort 不应该管内存回收：https://git.imooc.com/coding-71/coding-71/src/master/04-Heap/Course%20Code%20%28C++%29/05-Heapify/main.cpp
创建的 MaxHeap 的内存回收应该由 MaxHeap 负责，在我们的这个代码的 62-64 行：https://git.imooc.com/coding-71/coding-71/src/master/04-Heap/Course%20Code%20%28C++%29/05-Heapify/Heap.h
在这一小节代码中，我们的 heapsort 也不应该管内存回收：https://git.imooc.com/coding-71/coding-71/src/master/04-Heap/Course%20Code%20%28C++%29/06-Heap-Sort/main.cpp
一位我们是原地排序，排完序以后用户还要拿排序结果。arr 在哪里 new 出来的，才应该在哪里回收。所以这一小节的内存回收都在 main 中，因为所有的内存申请都是在 main 中完成的：90-96 行；120-126 行；150-156 行。
继续加油！：）
10
相似问题