memb还是挺简单,可以看这篇博客: 内存分配之memb
懂了list和memb终于可以开始研究nbr_table了,虽然已经有人写过分析nbr_table的博客,可是看了之后仍然比较懵。这里先贴几张图,说明一下nbr_table的一些数据结构联系,理解了之后再去看代码会比较容易理解。
先来看一下nbr_table_t 结构体,这是这个模块的核心结构体。一个邻居列表就是一个结构体,既然是列表里面肯定就得有好几个成员了,这个邻居列表灵活就在于这个列表成员的数据类型是可变的,根据上层不同的需求可以定义不同类型的成员。这个结构体总共就四个成员,第一个成员看起来是索引,其实我觉得更应该理解为序号,后面待会会讲。第二个成员是size,指示了data指针指向的那个数组的数据类型长度是多少个字节,第三个成员是个函数指针,调用这个函数就可以删除数组里的某个成员,在你定义了一个邻居列表后就需要赋给这个成员一个具体的函数指针,最后一个成员就是指向邻居列表成员数组的指针了。
具体的邻居列表并没有在nbr_table模块中定义,因为列表成员类型不是固定的,所以在内存中开