结构体变长的妙用——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当中。
看这个结构体的定义:
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当中。
- 结构体变长的妙用——0个元素的数组 【转】
- 结构体变长的妙用——0个元素的数组
- c/c++ 柔性数组 -- 结构体变长的妙用——0个元素的数组 (转载)
- 柔性数组 元素个数为0的数组 变长数组
- 妙用0元素数组 实现大小可变结构体
- 妙用0元素数组 实现大小可变结构体
- 妙用0元素数组 实现大小可变结构体
- 妙用0元素数组 实现大小可变结构体
- 结构体零长数组的妙用
- 变长结构体的实现
- 变长结构体的用法
- 变长结构体的使用
- 变长结构体的应用
- 灵活/弹性数组成员--结构体中0个元素的数组
- 灵活/弹性数组成员--结构体中0个元素的数组
- 灵活/弹性数组成员--结构体中0个元素的数组
- 元素抖动 数组和 索引的妙用
- 结构体中的变长数组
- hdu2852KiKi's K-Number纠结中AC
- 我的windows学习心得
- android对话框显示当前日期和时间
- oracle 脚本(3)-列出指定表的所有字段
- GEF基本概念
- 结构体变长的妙用——0个元素的数组
- 速度与激情:雷军和小米手机的三国杀
- 数据库的内连接和外连接
- Jquery datatable
- C#中的接口
- [usaco]单源最短路径:3.3.5 Sweet Butter
- this指针可以这样理解
- 【树形DP---未解决】hdu 3660
- VC下OpenGL配置