Chinaunix首页 | 论坛 | 博客
  • 博客访问: 150293
  • 博文数量: 23
  • 博客积分: 546
  • 博客等级: 中士
  • 技术积分: 608
  • 用 户 组: 普通用户
  • 注册时间: 2012-07-02 18:04
文章分类

全部博文(23)

文章存档

2012年(23)

我的朋友

分类: C/C++

2012-08-10 13:32:15

在AC_BM算法代码中接触到柔性数组,当然刚开始并不知道是柔性数组。下面介绍下:

结构中最后一个元素允许是未知大小的数组,这个数组就是柔性数组。
但结构中的柔性数组前面必须至少一个其他成员,柔性数组成员允许结构中包含一个大小可变的数组。sizeof返回的这种结构大小不包括柔性数组的内存。包含柔数组成员的结构用malloc函数进行内存的动态分配,且分配的内存应该大于结构的大小以适应柔性数组的预期大小。柔性数组到底如何使用

例子:

点击(此处)折叠或打开

  1. typedef struct st_type
  2. {
  3.    int i;
  4.    int a[0];
  5. }type_a;
有些编译器报错无法编译可改成:

点击(此处)折叠或打开

  1. typedef struct st_type
  2. {
  3.    int i;
  4.    int a[];
  5. }type_a;
这样,我们定义一个可变长的结构体,用sizeof(type_a)得到的只有4,就是sizeof(i) = sizeof(int). 那个0元素的数组没有占用空间,而后我们就可以进行变长操作了。通过如下表达式结构体分配内存:

点击(此处)折叠或打开

  1. 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


点击(此处)折叠或打开

  1. #include <iostream>

  2. using namespace std;

  3. struct MyData
  4. {
  5.     int nLen;
  6.     char data[0];
  7. };

  8. int main()
  9. {
  10.     int nLen = 10;
  11.     char str[10] = "123456789";

  12.     cout << "Size of MyData: " << sizeof(MyData) << endl;

  13.     MyData *myData = (MyData*)malloc(sizeof(MyData) + 10);
  14.     memcpy(myData->data, str, 10);

  15.     cout << "myData's Data is: " << myData->data << endl;

  16.     free(myData);

  17.     return 0;
  18. }
输出:

点击(此处)折叠或打开

  1. Size of MyData: 4
  2. myData's Data is: 123456789


另参考:
阅读(6946) | 评论(0) | 转发(3) |
0

上一篇:main函数前后程序做了什么事

下一篇:没有了

给主人留下些什么吧!~~