C++中的堆行爲

Question

將全局操作符new重載爲將所有分配累加到下一個冪的優化有什麼問題嗎？從理論上講，這會降低碎片，但是會導致更高的內存消耗，但是操作系統是否已經具有這種技術的冗餘行爲，還是盡其所能來節省內存？

基本上，考慮到內存使用不像性能那麼重要，我應該這樣做嗎？

Answer 1

默認的內存分配器可能非常聰明，可以很好地處理大量的中小型對象，因爲這是最常見的情況。對於所有分配器，請求的字節數永遠不會總是分配的數量。例如，如果你說：

char * p = new char[3]; 

分配器幾乎可以肯定不會是這樣的：

char * p = new char[16]; // or some minimum power of 2 block size 

除非你能證明你有分配的實際問題，你不應該考慮編寫自己的版本新的。

Answer 2

你應該這樣做嗎？第

兩個原因：

• 重載全球新的運營商勢必造成你的痛苦，尤其是當外部庫採取股票的版本依賴性。
• 堆的現代操作系統實現已經考慮到碎片。如果您在Windows上，如果您有特殊需要，可以查看「Low Fragmentation Heap」。

總而言之，除非您可以證明（通過分析）它是一個開始的問題，否則不要惹它。不要過早優化。

Answer 3

你應該嘗試實現它的樂趣。它一運行就扔掉。

Answer 4

我同意Neil，Alienfluid和Fredoverflow在大多數情況下你不想編寫你自己的內存分配器，但我仍然編寫了我自己的內存分配器約15年，並在多年內完善它（第一版本是的malloc /免費重新定義，更高版本中使用全局新/ delete操作符），並在我的經驗，優勢是巨大的：

• 內存泄漏的跟蹤可以在你的應用程序來構建。無需運行減慢應用程序速度的外部應用程序。
• 如果實施不同的策略，你有時會覺得困難的問題只是切換到不同的內存分配策略
• 要查找困難內存相關的錯誤，你可以輕鬆地添加登錄到你的內存分配器，甚至進一步細化它（例如記錄所有消息，並刪除尺寸爲N個字節的內存）
• 您還可以使用網頁分配策略，在那裏你分配一個完整的4KB頁面和設置頁面大小使緩衝區溢出立即陷入
• 您可以添加邏輯刪除以打印出內存是否被釋放兩次
• 很容易在內存分配（分配的內存之前的校驗和，分配的內存之後的一個校驗和）中更快速地找到緩衝區溢出/下溢
• ...