手写固定大小对象池
请手写一个固定大小对象池(Object Pool)。
回答
孤独的心
预分配Slot数组,Free list连接空闲块。allocate从free_head取块并用placement new构造。deallocate调用析构后回收到free list。优势:O(1)分配释放、无外部碎片、缓存友好。
请手写一个固定大小对象池(Object Pool)。
预分配Slot数组,Free list连接空闲块。allocate从free_head取块并用placement new构造。deallocate调用析构后回收到free list。优势:O(1)分配释放、无外部碎片、缓存友好。