C++--简单实现定长内存池

1.什么是定长内存池

在C/C++中,动态申请内存都是通过malloc来申请的,但是实际上不是是直接从堆上直接申请的内存,而是通过malloc动态申请一大块内存,malloc就相当于一块内存池,然后分给程序使用,如果申请的内存使用完或者不够需要申请的内存超过当前剩余的内存的时候,再去向操作系统申请内存。

内存池主要解决的是在动态申请内存的时候,解决效率的问题,当然,还可以解决一些内存碎片化问题。

定长内存池就是通过malloc向操作系统申请一大块内存,然后分给需要使用的程序使用。用完之后还给内存池的行为。但是,功能单一,只能解决定长的内存需求,另外占着内存没有释放。

其基本结构如下:

cpp 复制代码
#pragma once
#include <iostream>
#include <vector>
#include <time.h>

using std::cout;
using std::cin;
using std::endl;

namespace sss
{
	template<class T>
	class Objectpool
	{
	public:
		T* New()//开辟大小
		{
			T* obj = nullptr;
			//内存重复利用
			if (_freeleft)
			{
				void* next = *(void**)_freeleft;
				obj = (T*)_freeleft;
				_freeleft = next;
			}
			//开辟空间
			else if (_reminBytes <sizeof(T))
			{
				_reminBytes = 128 * 1024;
				_memory = (char*)malloc(_reminBytes);
				if (_memory == nullptr)//判断是否为空
				{
					throw std::bad_alloc();//抛异常
				}
			}

			obj = (T*)_memory;
			size_t objSize = sizeof(T) < sizeof(void*) 
                             ? sizeof(void*) : sizeof(T);
            //保证在32位或64位下性能正常使用,因为一个指针最小为4字节

			_memory += sizeof(T);//往后加内存
			_reminBytes -= sizeof(T);//剩余内存
			//定位new;

			new(obj)T;//调用T的构造函数

			return obj;

		}

		void Delete(T* obj)//释放内存
		{
			obj->~T();
			/*if (_freeleft == nullptr)
			{
				_freeleft = obj;
				obj = nullptr;
			}*/
			//头插
			*(void**)obj =_freeleft;//32位64位都可以运行
			_freeleft = obj;
		}
	private:
		char* _memory;//开辟的大小
		size_t _reminBytes=0;//剩余的大小
		void* _freeleft;//
	};
}
相关推荐
wgzrmlrm744 小时前
如何解决ORA-28040没有匹配的验证协议_sqlnet.ora版本兼容设置
jvm·数据库·python
wgzrmlrm747 小时前
如何从SQL中提取年份或月份:EXTRACT与日期函数用法
jvm·数据库·python
ruan11451410 小时前
关于HashMap--个人学习记录
java·jvm·servlet
__土块__1 天前
大厂后端一面模拟:从线程安全到分布式缓存的连环追问
jvm·redis·mysql·spring·java面试·concurrenthashmap·大厂后端
fly spider1 天前
一文概括 JVM 核心内容
jvm
brahmsjiang1 天前
Java类加载机制解析:从JVM启动到双亲委派,再到Android的特殊实现
android·java·jvm
cch89181 天前
C++、Python与汇编语言终极对比
java·开发语言·jvm
zshs0001 天前
从 HashMap 到基因法:同一套位运算思想,如何从 JVM 走到分布式数据库
jvm·数据库·分布式
彧翎Pro2 天前
基于 RO1 noetic 配置 robosense Helios 32(速腾) & xsense mti 300
前端·jvm
minji...2 天前
Linux 线程同步与互斥(二) 线程同步,条件变量,pthread_cond_init/wait/signal/broadcast
linux·运维·开发语言·jvm·数据结构·c++