C++ 内存池

本文探讨了C++中的内存池技术,一种常见的优化内存分配的方法。通过一次分配合适大小的内存并用链表管理,内存池可以提高内存分配效率。文章还提到,为避免额外的指针内存浪费,可以采用嵌入式指针来实现对象的存储。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

关于内存池
在大多分配器中,在标准库中的容器中,一般是用标准库的template <class _Ty, class _Alloc = allocator<_Ty>>;也就是标准库的allocator,使用的是operator new。值得注意的是,此allocator是带有cookie的,内部实际就是一个operator new调用一次malloc

内存池的设计,一个通常的做法是,一次malloc一个合适的内存大小,然后管理这块内存(切割),比如用链表的形式进行管理
然后重写operator new,函数调用一次operator new,就将链表头指针返回,指针指向next
如果我们用指针,则每个对象都会有一个额外的指针内存浪费掉。所以巧妙的方法是用一个嵌入式指针,做法是将数据包装成一个struct,然后用union来实现

class Airplane{
private:
	struct AirpalneRep{
		unsigned long miles;
		char type;
	};
private:
	union{
		AirplaneRep rep;
		Airplane *next;  //头4位看成指针
	};
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值