c语言 变长结构体,变长结构体的用法 - BOOMLZF的个人空间 - OSCHINA - 中文开源技术交流社区...

今天闲来无聊到网站上刷题,其中一道题就是在一个结构体中有这么一个语句:char data[0],当时我就一脸懵逼。学过C了,为何我没有见过这样的表示,这样的表示应该是错的吧!看了大神的解答后才发现这个变长结构体,于是百度变长结构体,理解了什么事变长结构体。

C99允许结构体最后使用0或1的长度数组的原因主要是为了方便的管理内存缓冲区,如果你直接使用指针而不使用数组,那么,你在分配内存缓冲区时,就必须分配结构体一次,然后再分配结构体内的指针一次,(而此时分配的内存已经与结构体的内存不连续了,所以要分别管理即申请和释放)而如果使用数组,那么只需要一次就可以全部分配出来,(见下面的例子),反过来,释放时也是一样,使用数组,一次释放,使用指针,得先释放结构体内的指针,再释放结构体。还不能颠倒次序。其实就是分配一段连续的的内存,减少内存的碎片化。

定义一个变长结构体:

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个元素的数组没有占用空间,而后我们可以进行变长操作了。

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[0]就有了其意义了,它指向的是int nCnt后面的内容,是没有内存需要的,而在分配时多分配的内存就可以由其来操控,是个十分好用的技巧。

而释放同样简单: C语言版: free(p);

C++语言版: delete []p;

优点有: 1.结构体无需分配新的存储变长数组的空间;

2.释放比较方便

以上讲解很详细了,我就顺手把原文粘贴过来了,感谢大神的讲解!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值