网易 
新闻 LOFTER 邮箱 相册 阅读 图书 有道 摄影 企业邮箱 优惠券 云笔记 闪电邮 邮箱大师 印像派 考拉海购
 
更多
博客 
手机博客 博客搬家 博客VIP服务 发现 小组 风格
 
群博客 博客油菜地 博客话题 博客热点 博客圈子 找朋友
 
登录  
 加关注
   显示下一条  |  关闭
温馨提示！由于新浪微博认证机制调整，您的新浪微博帐号绑定已过期，请重新绑定！立即重新绑定新浪微博》  |  关闭

天道酬勤 玩物丧志

用勇气去改变可以改变的事情,用胸怀去包容无法改变的事情,用智慧去判断两者的区别

导航

 
 
 
 
 

日志

 
 
关于我
yellowriver

嵌入式实时操作系统 ARM平台解决方案 基础软件

文章分类

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

2012-02-19 11:45:59|  分类： Zigbee/C#定位 |  标签： |举报 |字号大中小 订阅

  下载LOFTER 我的照片书  |
结构体变长数组的妙用——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。如果用空数组，所有问题一次解决。

  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 */ } 

注意变长数组的位置问题

  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. }  
  评论这张
 
阅读(1244)| 评论(0)

历史上的今天

评论

<#--最新日志，群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇，下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

我的照片书 - 手机博客 - 下载LOFTER APP - 订阅此博客

网易公司版权所有 ©1997-2018