0元素数组实现变长TLV数据结构
2009-09-20 15:15
最近看的代码里用的比较多的就是使用0元素数据来实现变长的TLV数据结构,这种实现方法巧妙,使用方便,但注意老版本C不支持这种定义,C99支持。 如下结构体: struct pkt { UINT16 pkt_type; UINT16 pkt_len; char pkt_data[0]; }
结构体中最后一个成员为0元素的数组,值得注意的是在这个结构体中pkt_data[0]成员并不占有内存空间,也就是说sizeof(pkt) = 4, 可以理解为pkt_data[0]是个内存偏移量,是指向前两个成员之后的内存地址。 这种结构体能巧妙的实现变长的TLV数据结构,并且内存操作方便,如下: struct pkt *L2_pkt; UINT16 L2_pkt_len = 2048; ...... ...... L2_pkt = (struct pkt * )malloc(sizeof(struct L2_pkt)+sizeof(char)*pkt_len); L2_pkt->pkt_type = L2_PKT; L2_pkt->pkt_len = l2_pkt_len; L2_pkt->pkt_data[0]=.... ...... ...... free(L2_pkt)
可以看到在分配内存时,只需一次分配给结构体长度和data长度,在free时也只需要一次操作。与用指针实现相比较而言,内存操作更为方便。 |