0元素数组实现变长TLV数据结构

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时也只需要一次操作。与用指针实现相比较而言，内存操作更为方便。