标签：__ Node TreeNode 继承 子类 type 父类 写法 奇怪

一个方法是，Node 是父类，GNode,TreeNode 都是子类，在子类中定义一个父类结构体
成员函数的话，在父类中定义函数指针，对于不同的子类将他指向不同的函数
如果函数非常多可以再开函数表结构体

struct Node;
struct Node{
	int dis;
	void (*work)();
	inline Node(){dis=INT_INF;}
};
struct GNode{
	int id;
	Node node;
	inline GNode(){}
	inline GNode(int _id){id=_id;node.work=workGNode;}
};
struct TreeNode{
	TreeNode *ls,*rs;
	GNode *pos;
	int lx,ly,rx,ry;
	Node node;
	inline TreeNode(){lx=ly=rx=ry=0;ls=rs=NULL;pos=NULL;node.work=workTreeNode;}
};

将多个继承同一父类的子类一起储存时，直接储存他们的父类指针，可以通过定义宏 container 来通过父类指针、子类类型、父类指针在子类类型中的变量名，来获得对应的子类指针

#undef offsetof
#define offsetof(type,member) ((size_t)&(((type*)0)->member))
#define container(ptr,type,member) ({const __typeof__(((type*)0)->member) *__mptr=(ptr);\
								(type*)((char*)__mptr-offsetof(type,member));})

这里在 c++ 中使用 __typeof__ 来替代 c 中的 typeof

宏中先定义了一个父类类型的指针 __mptr，并初始化为要获取的子类中的那个父类的地址
然后将 __mptr 减去父类类型指针在子类中的地址的偏移量，就得到结果

地址的偏移量由 offsetof 得到，若地址 0 处是一个子类结构体，那么直接返回这个结构体中那个父类类型指针的地址即可
虽然不能访问地址 0 附近的内存，但是这里只取它的地址获得取它的类型是没问题的

可以继续上面那个例子，比如：

Node *_u;
...
TreeNode *u=container(_u,TreeNode,node);

标签：__,Node,TreeNode,继承,子类,type,父类,写法,奇怪
来源： https://www.cnblogs.com/suxxsfe/p/16419614.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。