关于柔性数组（变长数组）的一些理解

链接：https://www.nowcoder.com/questionTerminal/b96e32b66109470bba0a42dbea7c9ece
来源：牛客网
 

对于变长数组和变长结构体，这是在C99才加入标准的。

对于变长数组，举个例子就能解释了：

int main() {

    int n = 10;

    int arr[n];

}

对于变长结构体就比较复杂一点（也不算很复杂：））。很多人其实会有这种疑惑，就是为什么不用指针去代替变长结构体，比如：

structNode

{

   intsize;

   char*data；

};

就这个问题，我总结了一下用指针和用变长结构体的区别：

1.在位置方面：指针可以放在任何地方，但是变长结构体的变长部分一定要放在结构体的最后。

2.在内存占用方面：指针会占一个指针的大小的内存空间，但是变长数组是不占内存的，它只是一个占位符。

3.在内存布局方面：指针指向的内存和结构体的内存可以是不连续的，但是变长部分和结构体的内存必须是连续。

4.在内存释放方面：使用指针，就要先释放指针所指的内存在释放整个结构体的内存，否则会照成内存泄露。

但是使用变长结构体直接释放整个结构体的空间就可以了

5.一个限制：指针可以用在C++的类中，但是变长结构体就不可以了。因为有些编译器会将一些额外的信息放在类的最后，

比如vptr或者虚基类的内容，使用了变长的类，就会把这部分的值改变，这种行为是未定义的，谁也不知道会发生什么。

---

在实际的编程中，我们经常需要使用变长数组，但是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。