目录
- 0. 前言
- 1. 思维导图
- 2. 柔性数组的特点
- 3. 柔性数组的使用
- 4. 柔性数组的优势
- 5. 结语
0. 前言
柔性数组是在C99标准时引入:
结构中的最后一个元素允许是未知大小的数组,这就叫柔性数组成员。
代码示例:
typedef struct flexible_arr
{
int a;
char b;
char arr[];//数组大小未知 -- 柔性数组成员
}type_a;
//上下两种写法都是一个意思
typedef struct flexible_arr
{
int a;
char b;
char arr[0];//数组大小未知 -- 柔性数组成员
}type_a;
1. 思维导图
2. 柔性数组的特点
-
结构中的柔性数组成员前面必须至少有一个其他成员。
-
sizeof返回的这种结构大小不包括柔性数组的内存。
-
包含柔性数组成员的结构用 malloc() 函数进行内存的动态分配,并且分配的内存应该大于结构的大小,以适应柔性数组的预期大小。
3. 柔性数组的使用
#include<stdio.h>
#include<stdlib.h>
typedef struct S
{
int a;
char b[];
}S;
int main()
{
//使用malloc为柔性数组进行动态内存分配
S* ps = (S*)malloc(sizeof(S) + sizeof(char) * 5);
if (ps == NULL)
{
perror("malloc fail");
return 1;
}
ps->a = 10;
//柔性数组的使用
for (int i = 0; i < 5; i++)
{
ps->b[i] = 'A';
}
for (int i = 0; i < 5; i++)
{
printf("%c ", ps->b[i]);
}
//扩容
S*tmp = (S*)realloc(ps, sizeof(S) + 10 * sizeof(char));
if (tmp != NULL)
{
ps = tmp;
}
else
{
perror("realloc fail");
return 1;
}
//当向内存申请空间后,该结构体大小还是原来的大小
printf("%zd\n", sizeof(S));
//释放内存
free(ps);
ps = NULL;
return 0;
}
4. 柔性数组的优势
上面的代码,结构体里面的柔性数组,我们其实也可以替换成指针的写法。
代码示例:
//指针写法
#include<stdio.h>
#include<stdlib.h>
typedef struct S
{
int a;
char* b;
}S;
int main()
{
//使用malloc为结构体进行动态内存分配
S* ps = (S*)malloc(sizeof(S));
if (ps == NULL)
{
perror("malloc fail");
return 1;
}
ps->a = 10;
//再为指针开辟动态内存
ps->b = malloc(sizeof(S) + sizeof(char) * 5);
if (ps->b == NULL)
{
perror("malloc->b");
return 1;
}
for (int i = 0; i < 5; i++)
{
ps->b[i] = 'A';
}
for (int i = 0; i < 5; i++)
{
printf("%c ", ps->b[i]);
}
//扩容
S*tmp = (S*)realloc(ps, sizeof(S) + 10 * sizeof(char));
if (tmp != NULL)
{
ps = tmp;
}
else
{
perror("realloc fail");
return 1;
}
//释放内存
free(ps->b);
ps->b = NULL;
free(ps);
ps = NULL;
return 0;
}
那么既然,用这种平常的写法就能代替,那还何必用柔性数组呢?难道是为了掉更多的头发吗?针对于这两个例子我们来比较一下:
- 好处1:方便内存释放
我们的代码中进行了多次的malloc内存分配,那么我们也要进行相应次数的free释放,次数一旦多了,那么出错的几率也将会提升。所以,如果我们把结构体的内存以及其成员要的内存一次性分配好了,并返回给用户一个结构体指针,用户做一次free就可以把所有的内存也给释放掉。
- 好处2:利于访问速度
malloc是在内存中开辟空间是一块一块的开辟,如果连续多次那么就会产生许多内存碎片,这样空间利用率就会降低;连续的内存有益于提高访问速度,也有益于减少内存碎片。
5. 结语
这里的柔性数组的讲解,只是我们写代码的一种方式,并讲解了其好处。但不是说空间不连续就难以写代码了,在平时的大部分代码中,我们创建的变量、数组都不是连续的,我们能能将代码优化,当然是更好的。