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。

posted on 2012-07-17 20:27  pathenon  阅读(406)  评论(0编辑  收藏  举报

导航