C++日记——Day52：嵌入式指针概念、内存池改进版

嵌入式指针

一般应用在内存池相关的代码中，成功使用嵌入式指针有个前提条件：类A对象的sizeof必须不小于4个字节

工作原理：借用A对象所占用的内存空间中的前4个字节，用来链住这些空闲的内存块；

但是一旦某一块内存被分配出去，那么这个块的前4个字节就不在需要了，此时这4个字节（这里的4字节指的是当前编译器默认的指针类型所占内存大小）可以被类A对象正常使用；

 

嵌入式指针代码演示

sizeof超过4字节的类就可以安全的使用嵌入式指针

namespace _nmsp3 {
	class A {
	public:
		int m_i;
	};
	class TestEP{
	public:
		int m_i;
		int m_j;

	public:
		struct obj {  // 结构
			struct obj *next;  //这个next就是嵌入式指针，自己是一个obj对象，那么自己把这个对象的next指针指向 
			//另外一个obj结构对象，最终多个自己这种类型的对象通过链串起来
		};
	};

	void func() {
		TestEP mytest;
		cout << sizeof(mytest) << endl;
		TestEP::obj *ptemp;
		ptemp = reinterpret_cast<TestEP::obj *>(&mytest);
		ptemp->next = nullptr;
	}
}

int main()
{
	_nmsp3::func();
	return 0;
}

这里的流程的意思是：将生成的 mytest 对象通过指针转换变成 obj的地址类型， 同时生成一个新的obj指针用来存放它，转换类型以后mytest对象的前半部分则为obj对象，此时则可以调用它的next 对象指向其他的 obj类型地址。

 

嵌入式内存池改进

namespace _nmsp4 {
	class myallocator {
	public:
		void *allocate(size_t size) {
			obj *tmplink;
			if (m_FreePosi == nullptr) {
				size_t realsize = m_sTrunkCout * size; //申请m_TrunkCout倍内存
				m_FreePosi = reinterpret_cast<obj *>(malloc(realsize)); //这里的new是系统的new
				tmplink = m_FreePosi;
				//把分配出来的这块内存，彼此要连起来，供后续使用
				for (int i = 0; i< m_sTrunkCout - 1; ++i) {
					tmplink->next = reinterpret_cast<obj *>(reinterpret_cast<char *>(tmplink) + size);
					tmplink = tmplink->next;
				}
				tmplink->next = nullptr;
			}
			tmplink = m_FreePosi;
			m_FreePosi = m_FreePosi->next;
			return tmplink;
		}

		void deallocate(void *phead) {
			reinterpret_cast<obj *>(phead)->next = m_FreePosi;
			m_FreePosi = reinterpret_cast<obj *>(phead);
		}


	private:
		struct obj {  
			struct obj *next;  
		};
		obj* m_FreePosi; 
		int m_sTrunkCout = 5;//一次分配多少该类内存
	};

	class A {
	public:
		int m_i;
		int m_j;
		static myallocator myalloc;
		static void *operator new(size_t size) {
			return myalloc.allocate(size);
		}

		static void operator delete(void *phead) {
			myalloc.deallocate(phead);
		}
	};

	myallocator A::myalloc;

	void func() {
		A *mypa[100];
		for (int i = 0; i < 15; ++i) {
			mypa[i] = new A();
			printf("%p\n", mypa[i]);
		}
	}
}

int main()
{
	_nmsp4::func();
	return 0;
}

 提示：平时用 ++i 而不是 i++可以少生成一次临时对象。