在AC_BM算法代码中接触到柔性数组,当然刚开始并不知道是柔性数组。下面介绍下:
结构中最后一个元素允许是未知大小的数组,这个数组就是柔性数组。
但结构中的柔性数组前面必须至少一个其他成员,柔性数组成员允许结构中包含一个大小可变的数组。sizeof返回的这种结构大小不包括柔性数组的内存。包含柔数组成员的结构用malloc函数进行内存的动态分配,且分配的内存应该大于结构的大小以适应柔性数组的预期大小。柔性数组到底如何使用
例子:
- typedef struct st_type
- {
- int i;
- int a[0];
- }type_a;
有些编译器报错无法编译可改成:
- typedef struct st_type
- {
- int i;
- int a[];
- }type_a;
这样,我们定义一个可变长的结构体,用sizeof(type_a)得到的只有4,就是sizeof(i) = sizeof(int). 那个0元素的数组没有占用空间,而后我们就可以进行变长操作了。通过如下表达式结构体分配内存:
- type_a *p = (type_a*)malloc(sizeof(type_a) + 50*sizeof(int));
这样我们为结构体指针 P 分配了一块内存。但是这个时候我们在用 sizeof(*p) 测试结构体的大小,发现仍然是4。可见,结构体的模已经定了。而多分配出来的内存是又变长数组使用。
在结构中,data是一个数组名;但该数组没有元素;该数组的真实地址紧随结构体MyData之后,而这个地址就是结构体后面数据的地址(如果给这个结构体分配的内容大于这个结构体实际大小,后面多余的部分就是这个data的内容);这种声明方法可以巧妙的实现C语言里的数组扩展。
实际用时采取这样:
struct MyData *p = (struct MyData *)malloc(sizeof(struct MyData )+strlen(str))
这样就可以通过p->data 来操作这个str。
- #include <iostream>
- using namespace std;
- struct MyData
- {
- int nLen;
- char data[0];
- };
- int main()
- {
- int nLen = 10;
- char str[10] = "123456789";
- cout << "Size of MyData: " << sizeof(MyData) << endl;
- MyData *myData = (MyData*)malloc(sizeof(MyData) + 10);
- memcpy(myData->data, str, 10);
- cout << "myData's Data is: " << myData->data << endl;
- free(myData);
- return 0;
- }
输出:
- Size of MyData: 4
- myData's Data is: 123456789
另参考:
阅读(6946) | 评论(0) | 转发(3) |