目录
柔性数组
概念
也许你从来没有听说过 柔性数组( flexible array ) 这个概念,但是它确实是存在的。C99 中,结构中的最后一个元素允许是未知大小的数组,这就叫做『柔性数组』成员。
写法
typedef struct st_type
{
int i;
int a[0];//柔性数组成员
}type_a;
通常情况下我们可以写成这种
typedef struct st_type
{
int i;
int a[0];//柔性数组成员
}type_a;
有些编译器会报错,所以我么还有另外一种写法。
特点
1.
结构中的柔性数组成员前面必须至少一个其他成员。
2.
sizeof 返回的这种结构大小不包括柔性数组的内存。
3.
包含柔性数组成员的结构用malloc ()函数进行内存的动态分配,并且分配的内存应该大于结构的大 小,以适应柔性数组的预期大小。
柔性数组的优点
代码1
struct S
{
int a;
int arr[0];
};
int main()
{
struct S* p = (struct S*)malloc(sizeof(struct S) + 5 * sizeof(int));
int i = 0;
if (p == NULL)
{
return 1;
}
p->a = 100;
for (i = 0; i < 5; i++)
{
p->arr[i] = i;
}
struct S* ptr = realloc(p, 44);
if (ptr != NULL)
{
p = ptr;
}
for (i = 5; i < 10; i++)
{
p->arr[i] = i;
}
for (i = 0; i < 10; i++)
{
printf("%d ", p->arr[i]);
}
free(p);
p = NULL;
return 0;
}
代码2
struct S
{
int a;
int* arr;
};
int main()
{
struct S* p = (struct S*)malloc(sizeof(struct S));
if (p == NULL)
{
return 1;
}
p->arr = malloc(5 * sizeof(int));
if (p->arr == NULL)
{
return 1;
}
for (int i = 0; i < 5; i++)
{
p->arr[i] = i;
}
//for (int i = 0; i < 5; i++)
//{
// printf("%d ", p->arr[i]);
//}
//调整大小
int* ptr = realloc(p->arr, 10 * sizeof(int));
if (ptr != NULL)
{
p->arr = ptr;
}
for (int i = 5 ; i < 10; i++)
{
p->arr[i] = i;
}
for (int i = 0; i < 10; i++)
{
printf("%d ", p->arr[i]);
}
free(p->arr);
p->arr = NULL;
free(p);
p = NULL;
return 0;
}
比较
上面两种代码一个用的是柔性数组一个用的是指针,虽然都能实现需求但是第一种方法比第二种明显是要好的。
理由是
1.方便内存释放
如果我们的代码是在一个给别人用的函数中,你在里面做了二次内存分配,并把整个结构体返回给 用户。用户调用free 可以释放结构体,但是用户并不知道这个结构体内的成员也需要 free ,所以你 不能指望用户来发现这个事。所以,如果我们把结构体的内存以及其成员要的内存一次性分配好 了,并返回给用户一个结构体指针,用户做一次free就可以把所有的内存也给释放掉。
2.有利于访问速度
连续的内存有益于提高访问速度,也有益于减少内存碎片。
常见警告⚠
取消对 NULL 指针“p”的引用
此报错是因为没有对p进行一个空指针判断判断,因为我们在之前是开辟了一块内存,如果开辟失败的话是会返回空指针的,如果我们没有判断而是直接去访问内存会存在非法访问的情况,所以我们在开辟内存之后必须要对其进行一个判断,判断其是否开辟成功。