编辑“︁C++ 性能优化”︁（章节）

== 数据结构优化 ==

=== 1. 热点数据结构 ===
{| class="wikitable"
|+ 数据结构性能比较
! 操作 \ 结构 || std::vector || std::list || std::unordered_map
|-
| 随机访问 || O(1) || O(n) || O(1)
|-
| 中间插入 || O(n) || O(1) || N/A
|-
| 缓存友好度 || 高 || 低 || 中
|}

=== 2. 内存池技术 ===
自定义分配器示例：
<syntaxhighlight lang="cpp">
template<typename T>
class MemoryPool {
    std::vector<T*> blocks;
    T* freeList = nullptr;
public:
    T* allocate() {
        if(!freeList) addBlock();
        T* obj = freeList;
        freeList = *(T**)freeList;  // 指针转换技巧
        return obj;
    }
    // ... 其他方法实现
};
</syntaxhighlight>