转载自:http://blog.csdn.net/pinghegood/article/details/19193117
今天在看一段代码时出现了用结构体实现变长数组的写法,一开始因为忘记了这种技术,所以老觉得作者的源码有误,最后经过我深思之后,终于想起以前看过的用struct实现变长数组的技术。下面是我在网上找
到的一篇讲解很清楚的文章。
在实际的中,我们经常需要使用变长数组,但是C语言并不支持变长的数组。此时,我们可以使用结构体的方法实现C语言变长数组。
struct MyData { int nLen; char data[0];};
在
结构中,data是一个数组名;但该数组没有元素;该数组的真实地址紧随结构体MyData之后,而这个地址就是结构体后面数据的地址(如果给这个结构体
分配的内容大于这个结构体实际大小,后面多余的部分就是这个data的内容);这种声明方法可以巧妙的实现C语言里的数组扩展。
实际用时采取这样:
-
struct MyData *p = (struct MyData *)malloc(sizeof(struct MyData )+strlen(str))
这样就可以通过p->data 来操作这个str。
程序实例:
-
#include
-
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
原文链接:
PS:必须将指针定义在struct的末尾,指针的类型也可以不为char。
阅读(886) | 评论(0) | 转发(0) |