柔性数组_不完整类型
2016-01-15 22:07
239 查看
今天学习跳跃表(Skip link)算法,其中对于节点的定义用了柔性数组,完全不懂是什么意思,于是搜得如下内容:
柔性数组属C/C++一种特性的语法:不完整类型(incomplete type):不完整类型是这样一种类型,它缺乏足够的信息例如长度去描述一个完整的对象:Types that describe objects but lack informationneeded to be determine
their sizes。
不完整类型举例(前向申明):
不完整数据类型必须通过某种方式补充完整,才能使它们进行实例化。否则只能用于定义指针或引用,因为此时实例化的是指针或引用本身,不是base和test对象。
柔性数组成员(flexiblearray member)也叫伸缩性数组成员,它的出现反映了C程序员对精炼代码的极致追求。这种代码结构产生于对动态结构体的需求。在日常的编程中,有时候需要在结构体中存放一个长度动态的字符串,一般的做法,是在结构体中定义一个指针成员,这个指针成员指向该字符串所在的动态内存空间,例如:
在给出一个柔性数组成员的完整例子:
柔性数组成员前必须有其他完整定义的成员;
sizeof该结构体返回的大小不包括该成员(柔性数组)的大小;
用malloc数组给该结构体分配内存时,应分配大于结构的大小以适应柔性数组的预期大小。
如:
柔性数组
柔性数组成员
柔性数组属C/C++一种特性的语法:不完整类型(incomplete type):不完整类型是这样一种类型,它缺乏足够的信息例如长度去描述一个完整的对象:Types that describe objects but lack informationneeded to be determine
their sizes。
不完整类型举例(前向申明):
class base; struct test;base 和 test 只给出了声明,没有给出定义。
不完整数据类型必须通过某种方式补充完整,才能使它们进行实例化。否则只能用于定义指针或引用,因为此时实例化的是指针或引用本身,不是base和test对象。
柔性数组成员(flexiblearray member)也叫伸缩性数组成员,它的出现反映了C程序员对精炼代码的极致追求。这种代码结构产生于对动态结构体的需求。在日常的编程中,有时候需要在结构体中存放一个长度动态的字符串,一般的做法,是在结构体中定义一个指针成员,这个指针成员指向该字符串所在的动态内存空间,例如:
struct s_test { int a; double b; char* p; };再如:
struct s_test2 { int a; double b; char c[0]; };c就叫柔性数组成员。
在给出一个柔性数组成员的完整例子:
#include <iostream> using namespace std; typedef struct _softStruct { int key; char chData[0];//柔性数组成员 }softStruct; int main() { cout << "The size of softStruct is : " << sizeof(softStruct) << endl; char srcCh[10] = "123456789"; softStruct *pData = (softStruct*)malloc(sizeof(softStruct)+10); //分配内存时,比sizeof()多10个bit内存 memcpy(pData->chData, srcCh, 10); cout << "(*pData)'s soft array is : " << pData->chData << endl; return 0; }注意:
柔性数组成员前必须有其他完整定义的成员;
sizeof该结构体返回的大小不包括该成员(柔性数组)的大小;
用malloc数组给该结构体分配内存时,应分配大于结构的大小以适应柔性数组的预期大小。
如:
softStruct *pData = (softStruct*)malloc(sizeof(softStruct)+10); //分配内存时,比sizeof()多一个内存参考页面:
柔性数组
柔性数组成员
相关文章推荐
- 更新及替换ViewPager中的Fragment
- 如何利用Java获取进程的信息(通过tasklist和cmd与Windows进行交互)
- windows文件操作简单笔记--发文于2013.9.16
- 86. php 绘图体系(2)
- 在django中使用MySQL数据库(一)
- Android笔记--对Service、Object、Contentprovider、泛型的理解
- 程序计时类
- C#基础练习(事件登陆案例)
- C#基础练习(事件登陆案例)
- 读驱动ARK之A盾代码的总结-- 发文于2013-9-5
- macbook合盖后继续用外接显示器
- 解决"更新需要花去xM磁盘上总计/boot的空间..."的问题
- 自动邮件程序(perl)
- UI_2
- Laravel 向视图传递变量的3种方法
- Android学习之JNI
- MIT算法导论-第12讲-最小生成树-Prim算法
- <LeetCode OJ> 122. Best Time to Buy and Sell Stock II
- 初探C++流
- 彩票问题 不输出相同的数字