嵌入式指针(allocator3)

最新推荐文章于 2024-08-15 22:14:25 发布

DyingLive

最新推荐文章于 2024-08-15 22:14:25 发布

阅读量119

点赞数 3

分类专栏： c++语言文章标签： c++

本文链接：https://blog.csdn.net/dyxing_/article/details/129108426

版权

c++语言专栏收录该内容

12 篇文章 1 订阅

订阅专栏

该文章展示了一个C++实现的内存分配器，名为my_allocator3。这个分配器使用对象池策略，通过预分配一组对象来管理内存，降低了频繁调用malloc和free的开销。在类A中，使用了这个自定义分配器进行对象的动态分配和释放，实现了new和delete操作符的重载。

摘要由CSDN通过智能技术生成

3 版本分开了分配器于具体对象的实现使用者不必关心allocaotr的具体实现过程

#pragma once
#include<stdlib.h>
namespace my_alloctor3 {
	class allocator
	{
	public:
		void* allocate(size_t );
		void deallocate(void* , size_t );
	private:
		struct obj {
			struct obj* next;
		};
	private:
		const int BLOCK_SIZE = 5;
		obj* freeStore = nullptr;
	};

	void* allocator::allocate(size_t size)
	{
		obj* p;
		if(!freeStore)
		{
			size_t chunk = size * BLOCK_SIZE;
			freeStore = p =
				(obj*)malloc(chunk);

			for (int i = 0; i < BLOCK_SIZE - 1; ++i)
			{
				p->next = (obj*)((char*)p+size);
				p = p->next;
			}
			p->next = nullptr;
		}
		p = freeStore;
		freeStore = freeStore->next;
		return p;
	}
	void allocator::deallocate(void* pdead, size_t size)
	{
		((obj*)pdead)->next = freeStore;
		freeStore = (obj*)pdead;
	}
}

主函数以及自定义类实现

#include"allocator3.h"
#include<iostream>
using namespace std;

class A
{
public:
	long L;
	char c;
	int i = 0;
	static my_alloctor3::allocator my_Alloc;
public:
	A(int a):i(a){}
	static void * operator new(size_t size)
	{
		return my_Alloc.allocate(size);
	}
	static void operator delete(void* pdead, size_t size)
	{
		return my_Alloc.deallocate(pdead, size);
	}
};
my_alloctor3::allocator A::my_Alloc;
int main()
{
	A* p[100];
	cout << sizeof(A) << endl;
	for (int i = 0; i < 23; i++)
	{
		p[i] = new A(i);
		cout << p[i]->i << " "<< p[i] << endl;
	}
	for (int i = 0; i < 23; i++)
		delete p[i];
	return 0;
}