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

来源:互联网 发布:贝叶斯分类算法应用 编辑:程序博客网 时间:2024/06/07 03:27
有时我们需要产生一个结构体,实现了一种可变长度的结构。如何来实现呢? 
看这个结构体的定义: 
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; 
 
一般这样用 
 
先定义一个指向该struct的指针p 
然后 
p=malloc(sizeof( mytype)+ user_length); 
p->cnt = user_length; 
 
这样就相当于有了一个可变长的数组,其长度保存在p->cnt当中。 
原创粉丝点击