GNU C定义变长结构体
在进入主题之前,这里有一个问题:在C中可以定义长度为0的数组吗?
答案是:标准的C中是不可以的,GNU C中可以。
比如定义这样一个数组:int data[0]; 使用GCC可以编译通过,而在VS下报错“cannot allocate an array of constant size 0”。
OK,下面看看怎样在GNU环境下使用长度为0的数组魔法般的定义变长结构体。这里变长不是指sizeof(struct XXX)的长度不固定,而是结构体内的变量所拥有的内存大小不固定。聪明的你也许很快就能够想到:如果在结构体中存放一个指针,然后使指针指向动态分配的内存不就可以吗?确实可以,如下:
View Code
1 struct Node{ 2 int data; 3 int length; 4 char *buffer; 5 };
这样的话,sizeof(Node)=12(在32位系统下)。使用长度为0的数组呢?请看:
View Code
1 struct Node{ 2 int data; 3 int length; 4 char buffer[0]; 5 }; 6 7 int buffer_len = 100; 8 struct Node *node = (struct Node *)malloc(sizeof(struct Node)+buffer_len); 9 node->length = buffer_len;
这段代码同样实现了在结构体中直接使用指针的功能,但是由于长度为0的数组是不占有任何内存空间的,因此sizeof(struct Node) = 8,节省了4个字节的内存空间。因此,这种用法的好处就很显然了。
结论:在结构体中使用长度为0的数组来实现变长结构体可以节省内存空间。
在Linux内核中就存在这种用法,具体可以参考/usr/include/linux/if_pppox.h中的结构体struct pppoe_tag。