动态内存分配是如何工作的

how does dynamic memory allocation work

本文关键字：工作何工作内存分配动态更新时间：2023-10-16

在C/C++中，当您想要动态分配内存时，通常调用malloc void* malloc (size_t size);，它返回一个指向字节大小的内存块的指针。一旦使用完这个内存块，就调用free()将内存释放回堆。

这一切都很好，但如果您碰巧调用realloc void* realloc (void* ptr, size_t size);，它会改变ptr指向的内存块的大小，会发生什么呢。当你使用完内存后，你仍然会调用free（），但我的问题是编译器如何知道要释放多少内存？

凭直觉，我可以想出一个答案，但我对实现细节感兴趣——它到底是如何做到的？它依赖于编译器吗？它是标准的一部分？

提前感谢！

要释放内存，通常不需要说明要释放多少内存。分配器已经知道它给了你多少，并记得这一点。所分配内存的地址在分配器的内部记账数据结构中充当一种"键"。所以你所需要做的就是给出你想要释放的内存的地址，分配器知道你在说哪个内存。

需要明确的是：没有所谓的"部分释放"一些内存。你不能指着一些已分配内存的中间说"在这里释放100个字节"。你释放的正是你所获得的，不多也不少。

最后，如果愿意的话，realloc只是malloc和memcpy的组合，也许还有一个小的优化机会，可以让现有的分配在不移动数据的情况下"增长"。但想法是一样的。