offsetof 宏

今天从下载了一个查找树库的源代码，奇怪的是这个库里声明的树节点没有数据域。

于是很奇怪，没有数据域怎么用呢，难道这个库不能用？然后看了库的readme文档，找到了原因。

原来为了应用的广泛性，这个库被故意设计成与数据域无关，用户在使用该库的时候，应当把数据域和库中的树节点封装成自己

的数据结构，库中的函数操作事与用户数据类型无关的，仅仅需要用户提供一个比较函数而已。

那么问题出来了，既然提供的比较函数参数中不能出现用户类型，因为库中的操作时与用户类型无关的；那么怎么才能让比较函数取到用户

数据进行操作呢？

没看库的代码时，对这个问题想了很久，始终不得其解，最终看了源代码，发现了该库的作者的做法。巧妙处正是这个offsetof 宏！

作者定义了一个由结构成员指针取得结构指针的方法，做法如下：

如果有

struct my_struct {

   int key;

   tree_node node

};

比较函数的参数是node * (不能出现my_struct 类型，因为库的操作与用户数据无关）; 那么 （char *) arg - offsetof (struct my_struct , node)

的结果正是用户定义的结构的地址，将该地址赋给指针，就可以使用了。

总之，此设计的关键是使用了宏和offsetof关键字，宏只是进行替换，与类型无关； 而offsetof又能由成员地址得到结构指针地址。