C++ Primer 學習筆記：特殊工具與技術 — 優化內存分配

引言

標準庫容器預設使用 std::allocator，通用但非極致優化。對於高頻、小塊、固定大小的內存分配（如節點型容器），自定義分配器可顯著提升效能。

核心技術

1. 內存池

預先分配大塊內存，按固定大小切分為塊，維護空閒鏈表。分配/釋放僅為指標操作 O(1)，無系統調用開銷，減少碎片。

2. 分配器介面

符合 Allocator 概念：
value_type, allocate(n), deallocate(p,n), construct, destroy, rebind。

3. 實作要點

• 線程安全：必要時加鎖或使用 thread-local pool。
• 對齊：用 alignas 或 std::aligned_storage 保證對齊。
• 大小類別：對不同大小維護多個池（如 8, 16, 32, 64, 128, 256, 512, 1024 bytes）。
• 回收策略：歸還大塊給系統或保留供下次使用。

應用場景

• 高頻 `new/delete` 物件（如鏈表節點、樹節點、網路封包）。
• 實時系統、遊戲引擎、高頻交易系統。
• STL 容器指定分配器：std::list>。

注意事項

過早優化是萬惡之源。先剖析確認分配熱點，再引入自定義分配器。C++17 std::pmr::polymorphic_allocator + memory_resource 提供標準化擴展點，優先考慮使用標準設施。