结构体变长数组的妙用——0个元素的数组

结构体变长数组的妙用——0个元素的数组
有时我们需要产生一个结构体，实现了一种可变长度的结构。如何来实现呢？
看这个结构体的定义：
typedef struct st_type
{
int nCnt;
int item[0];
}type_a;
（有些编译器会报错无法编译可以改成：）
typedef struct st_type
{
int nCnt;
int item[];
}type_a;
这样我们就可以定义一个可变长的结构，用sizeof(type_a)得到的只有4，就是sizeof(nCnt)=sizeof(int)那个0个元素的数组没有占用空间，而后我们可以进行变长操作了。

优点：
1.不需要初始化，数组名直接就是所在的偏移 
2.不占任何空间，指针需要占用int长度空间，空数组不占任何空间。
“这个数组不占用任何内存”，意味着这样的结构节省空间；“该数组的内存地址就和他后面的元素的地址相同”，意味着无需初始化，数组名就是后面元素的地址，直接就能当做指针使用。
C语言版：
type_a *p = (type_a*)malloc(sizeof(type_a) 100*sizeof(int));
C 语言版:
type_a *p = (type_a*)new char[sizeof(type_a) 100*sizeof(int)];
这样我们就产生了一个长为100的type_a类型的东西用p->item[n]就能简单地访问可变长元素，原理十分简单

，分配了比sizeof(type_a)多的内存后int item[];就有了其意义了，它指向的是int nCnt;后面的内容，是没

有内存需要的，而在分配时多分配的内存就可以由其来操控，是个十分好用的技巧。
而释放同样简单：
C语言版：
free(p);
C 语言版：
delete []p;
一次分配解决问题，省了不少麻烦。大家知道为了防止内存泄漏，如果是分两次分配（结构体和缓冲区），那么要是第二次malloc失败了，必须回滚释放第一个分配的结构体。这样带来了编码麻烦。其次，分配了第二个缓冲区以后，如果结构里面用的是指针，还要为这个指针赋值。同样，在free这个p的时候，用指针也要两次free。如果用空数组，所有问题一次解决。

[cpp] view plain copy print ?

1. #include"stdio.h"   
2. #include"malloc.h"   
3. #include <stdlib.h>   
4. //int 4字节，char 1个字节   
5. struct node{  
6.     int member1;  
7.     char member2[10];  
8.     int member3[0];//变长数组   
9. };  
10. void main()  
11. {  
12.     struct node *xiaobo1;  
13.     //printf("%d",sizeof( struct node));   
14.     xiaobo1 = malloc(sizeof(struct node)+3*sizeof(int));//变长分配内存   
15.     memset(xiaobo1,0,sizeof(*xiaobo1));  
16.     (*xiaobo1).member1 = 1;  
17.     strcpy((*xiaobo1).member2,"xiaobo1");  
18.     (*xiaobo1).member3[0] = 30;  
19.     (*xiaobo1).member3[1] = 31;  
20.     (*xiaobo1).member3[2] = 32;  
21.     printf("xiaobo1的内存大小%d/n",sizeof(xiaobo1));  
22.     printf("member1的地址:%p,值：%d/n",&((*xiaobo1).member1),(*xiaobo1).member1);  
23.     printf("member2的地址:%p,值：%s/n",&((*xiaobo1).member2),(*xiaobo1).member2);  
24.     printf("member3[0]的地址:%p,值：%d/n",&((*xiaobo1).member3[0]),(*xiaobo1).member3[0]);  
25.     printf("member3[1]的地址:%p,值：%d/n",&((*xiaobo1).member3[1]),(*xiaobo1).member3[1]);  
26.     printf("member3[2]的地址:%p,值：%d/n",&((*xiaobo1).member3[2]),(*xiaobo1).member3[2]);  
27.     free(xiaobo1);  
28.     /* 
29.     输出结果： 
30.     member1的地址:0x9f83008,值：1 
31.     member2的地址:0x9f8300c,值：xiaobo1 
32.     member3[0]的地址:0x9f83018,值：30 
33.     member3[1]的地址:0x9f8301c,值：31 
34.     member3[2]的地址:0x9f83020,值：32 
35.     */  
36. }  

#include"stdio.h" #include"malloc.h" #include <stdlib.h> //int 4字节，char 1个字节 struct node{ int member1; char member2[10]; int member3[0];//变长数组 }; void main() { struct node *xiaobo1; //printf("%d",sizeof( struct node)); xiaobo1 = malloc(sizeof(struct node)+3*sizeof(int));//变长分配内存 memset(xiaobo1,0,sizeof(*xiaobo1)); (*xiaobo1).member1 = 1; strcpy((*xiaobo1).member2,"xiaobo1"); (*xiaobo1).member3[0] = 30; (*xiaobo1).member3[1] = 31; (*xiaobo1).member3[2] = 32; printf("xiaobo1的内存大小%d/n",sizeof(xiaobo1)); printf("member1的地址:%p,值：%d/n",&((*xiaobo1).member1),(*xiaobo1).member1); printf("member2的地址:%p,值：%s/n",&((*xiaobo1).member2),(*xiaobo1).member2); printf("member3[0]的地址:%p,值：%d/n",&((*xiaobo1).member3[0]),(*xiaobo1).member3[0]); printf("member3[1]的地址:%p,值：%d/n",&((*xiaobo1).member3[1]),(*xiaobo1).member3[1]); printf("member3[2]的地址:%p,值：%d/n",&((*xiaobo1).member3[2]),(*xiaobo1).member3[2]); free(xiaobo1); /* 输出结果： member1的地址:0x9f83008,值：1 member2的地址:0x9f8300c,值：xiaobo1 member3[0]的地址:0x9f83018,值：30 member3[1]的地址:0x9f8301c,值：31 member3[2]的地址:0x9f83020,值：32 */ } 

注意变长数组的位置问题

[cpp] view plain copy print ?

1. #include"stdio.h";   
2. struct node{  
3.     int member1;  
4.     char member2[0];  
5.     int member3;  
6. };  
7. void main()  
8. {  
9.     struct node *xiaobo1;  
10.     xiaobo1 = malloc(sizeof(struct node)+10*sizeof(char));  
11.     memset(xiaobo1,0,sizeof(*xiaobo1));  
12.     (*xiaobo1).member1 = 1;  
13.     strcpy((*xiaobo1).member2,"xiaobo1");  
14.     //(*xiaobo1).member3 = 30;   
15.     printf("member1的地址:%p,值：%d/n",&((*xiaobo1).member1),(*xiaobo1).member1);  
16.     printf("member2的地址:%p,值：%s/n",&((*xiaobo1).member2),(*xiaobo1).member2);  
17.     printf("member3[0]的地址:%p,值：%d/n",&((*xiaobo1).member3),(*xiaobo1).member3);  
18.     free(xiaobo1);  
19.     /* 
20.     member1的地址:0x852b008,值：1 
21.     member2的地址:0x852b00c,值：xiaobo1 
22.     member3[0]的地址:0x852b00c,值：1868654968 
23.     注意member3的地址和member2指针的地址是同一个内存块儿，这就告诉我们要把可变长的数组放到结构体的最后处理 
24.     */  
25. }