柔性数组(C语言)

简介: 柔性数组(C语言)

1. 柔性数组定义

C99 中,结构中的最后一个元素允许是未知大小的数组,这就叫做『柔性数组』成员。

示例:

  • 结构中的柔性数组成员前面必须至少一个其他成员。
  • sizeof 返回的这种结构大小不包括柔性数组的内存。
  • 包含柔性数组成员的结构用malloc ()函数进行内存的动态分配,并且分配的内存应该大于结构的大小,以适应柔性数组的预期大小。

1.1 柔性数组的使用

//代码1
int i = 0;
type_a *p = (type_a*)malloc(sizeof(type_a)+100*sizeof(int));
//业务处理
p->i = 100;
for(i=0; i<100; i++)
{
 p->a[i] = i;
}
free(p);

这样柔性数组成员a,相当于获得了100个整型元素的连续空间。

1.2 柔性数组的优势

//代码2
typedef struct st_type
{
  int i;
  int *p_a;
}type_a;
type_a *p = (type_a *)malloc(sizeof(type_a));
p->i = 100;
p->p_a = (int *)malloc(p->i*sizeof(int));
//业务处理
for(i=0; i<100; i++)
{
 p->p_a[i] = i;
}
//释放空间
free(p->p_a);
p->p_a = NULL;
free(p);
p = NULL;

上述 代码1 和 代码2 可以完成同样的功能,但是 方法1 的实现有两个好处:

  1. 方便内存释放:如果我们的代码是在一个给别人用的函数中,你在里面做了二次内存分配,并把整个结构体返回给 用户。用户调用free可以释放结构体,但是用户并不知道这个结构体内的成员也需要free,所以你不能指望用户来发现这个事。所以,如果我们把结构体的内存以及其成员要的内存一次性分配好了,并返回给用户一个结构体指针,用户做一次free就可以把所有的内存也给释放掉。
  2. 这样有利于访问速度:连续的内存有益于提高访问速度,也有益于减少内存碎片。

以上是柔性数组的简单介绍,后续还会继续更新,如有问题,恳请大佬指点💖

目录
相关文章
|
C语言
C语言:数组指针
数组指针本质是一个指针,该指针存放的是数组的地址。 int nums[10] = { 1,2,3,4,5,6,7,8,9,10 }; int(*p)[10] = &nums;
77 0
|
C语言
C语言:指针数组
指针数组本质是数组,是一个存放指针的数组 代码如下: arr1和arr2就是指针数组
84 0
|
3月前
|
存储 算法 C语言
C语言:什么是指针数组,它有什么用
指针数组是C语言中一种特殊的数据结构,每个元素都是一个指针。它用于存储多个内存地址,方便对多个变量或数组进行操作,常用于字符串处理、动态内存分配等场景。
|
8月前
|
C语言
C语言(14)----柔性数组
C语言(14)----柔性数组
42 1
|
7月前
|
存储 C语言
C语言数组指针详解与应用
C语言数组指针详解与应用
|
8月前
|
架构师 C语言 C++
C语言柔性数组
C语言柔性数组
48 0
|
C语言
C语言之数组指针
C语言之数组指针
93 0
|
编译器 C语言
C语言之柔性数组
也许你从来没有听说过柔性数组(flexible array)这个概念,但是它确实是存在的。 C99 中,结构中的最后一个元素允许是未知大小的数组,这就叫做『柔性数组』成员。
|
编译器 C语言
C语言【柔性数组】
C语言【柔性数组】
|
存储 C语言
动态顺序表(C语言实现)
动态顺序表(C语言实现)
92 0