要求对这个设计选择进行理智的检查。
通过创建一个可以接受字符串或数值节点类型的堆数据结构,我用C语言编写了一个堆排序。(我正在创建我自己的私有堆,我可以排序)
堆中的节点是void*,它们被解除引用以执行比较操作。堆结构将每个节点的大小存储在Heap.nodesize中,如果节点是字符串,则为-1。
当插入一个节点时,会为void*分配内存。如果Heap.nodesize为-1,则将strlen(val)传递给malloc,否则将Heap.nodesize传递给malloc。
执行比较时,如果Heap.nodesize为-1,则使用strcmp,否则使用布尔运算符进行数值计算。
当堆被释放时,我计划遍历并释放每个void*。在这一点上,free会知道每个节点要释放多少字节?
发布于 2012-11-18 08:42:52
您不需要知道最初的malloced大小。您只需将malloc()返回的指针传递给free()即可。
ssize_t size = 400;
void* p = malloc(size);
// Do whatever with p
free(p);发布于 2012-11-18 10:52:21
free不需要知道字节数,只需使用它作为'Jonathon Reinhart‘said.There是TCPL.Just第8章中的malloc和free的一个简单实现,阅读它,你就会知道free是如何工作的,而不需要知道你的动态分配memory.Hope的大小它工作!
https://stackoverflow.com/questions/13436348
复制相似问题