8、核心：共享内存的基础结构和动态增长实现

最新推荐文章于 2024-08-16 22:20:39 发布

初级代码游戏

最新推荐文章于 2024-08-16 22:20:39 发布

阅读量579

点赞数 12

分类专栏：共享内存、数据结构与算法文章标签：共享内存数据结构动态增长

本文链接：https://blog.csdn.net/2301_77171572/article/details/140511621

版权

共享内存、数据结构与算法专栏收录该内容

22 篇文章 0 订阅

订阅专栏

初级代码游戏的专栏介绍与文章目录-CSDN博客

我的github：codetoys，所有代码都将会位于ctfc库中。已经放入库中我会指出在库中的位置。

这些代码大部分以Linux为目标但部分代码是纯C++的，可以在任何平台上使用。

所有基础功能都集中在这个模板类里面：创建、连接、文件导入导出、基于索引的定位、自动增长，多种存储结构（如二叉树、字符串池、按key分组、链表等）则由子类实现，子类无需关注共享内存的底层实现。

一、定义模板T_ARRAY

	template<typename T, int PI_N, typename T_USER_HEAD, int PART = 0, typename T_HANDLE = T_HANDLE_ARRAY<T, PI_N >  >
	class T_ARRAY : public IShmActiveObject
	{
		//子类型
	public:
		typedef T_HANDLE HANDLE;
		typedef T value_type;
	public:
		//旧版数组头
		struct array_head_old
		{
			CMeta meta;
			sstring<32> name;
			T_SHM_SIZE capacity;
			T_SHM_SIZE size;
			T_USER_HEAD userhead;
			struct_T_ARRAY_VMAP_S vmaps;//分块影射表
			long ____;//用来确保array_head用8字节对齐
		};
		//新版数组头
		struct array_head_new
		{
			CMeta meta;
			sstring<64> name;
			T_SHM_SIZE capacity;
			T_SHM_SIZE size;
			struct_T_ARRAY_VMAP_S vmaps;//分块影射表
			long ____;//用来确保array_head用8字节对齐
			T_USER_HEAD userhead;
		};
		//当前使用的数组头
		typedef array_head_new array_head;

	private:
		array_head* pHead;
		T* pData;
		bool isPrivate;
		bool m_isReadOnly;
		int shmid;
		string name;
		long version;
。。。。。

模板的使用相当的晦涩，不过编写模板有一个技巧：先按照类来写，然后把某个类型改为模板参数。

目前可以把这个模板的参数用上一篇介绍的类直接代替。user_data是用户提供的头结构，不用关心，handle就是之前介绍的T_HANDLE_ARRAY（5、在共享内存无指针编程：句柄HANDLE转换为指针-CSDN博客）。