优化 realloc 函数答案

【问题标题】：Optimizing realloc function优化 realloc 函数
【发布时间】：2011-10-31 15:28:00
【问题描述】：

我正在编写一个 realloc 函数，目前我的 realloc 处理两种情况（不包括 null 情况）

我的问题是，我还需要处理其他案件吗？我什么都想不出来。

我想到了一种情况，即前一个块可能是空闲的并向前扩展我之前的块，但这需要一个 memcpy，所以实现它是没有意义的。

【问题讨论】：

这是一个练习（无论是自我强加的还是家庭作业）？任何 stdlib 的 realloc 都应该已经如此。我还没有遇到过没有的。关于这个问题，你已经涵盖了我能想到的所有情况。
考虑“相同大小”的情况 - 不太可能，但要确保没有损坏。

标签： c

【解决方案1】：

包括新尺寸小于旧尺寸的情况；理想情况下，您应该拆分当前块并使其结束。

【讨论】：

【解决方案2】：

搞乱内存分配例程是非常危险的；大多数已经在物理上尽可能优化，而不会影响安全性。您可能进行的任何优化都可能会打开一个可被利用的漏洞 - 目前存在许多“免费后使用”风格的安全问题。

【讨论】：

【解决方案3】：

在某些情况下，realloc 将块大小减少了不小的数量，值得回收以分配到其他地方。

【讨论】：

【解决方案4】：

您可以努力优化realloc 的性能（即避免移动块和memcpy），或者您可以针对内存碎片进行优化。

如果是后者，您可以考虑移动块以填补最佳间隙，而不是仅仅扩大或缩小它。

内存分配器总是需要权衡取舍。

【讨论】：