首页 > 代码库 > 关于柔性数组的一些问题

关于柔性数组的一些问题



柔性数组结构成员
  结构中的最后一个元素同意是未知大小的数组,这就叫做柔性数组成员,但结构中的柔性数组成员前面必须至少一个其 他成员。柔性数组成员同意结构中包括一个大小可变的数组。sizeof返回的这样的结构大小不包括柔性数组的内存。

包括柔性数组成员的结构用malloc ()函数进行内存的动态分配,而且分配的内存应该大于结构的大小,以适应柔性数组的预期大小。


结构体变长的妙用——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个元素的数组没有占用空间,而后我们能够进行变长操作了。





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;



最后引一篇“C语言结构体中的成员数组和指针”http://coolshell.cn/articles/11377.html

关于柔性数组的一些问题