C语言——柔性数组

31 篇文章 2 订阅

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. 结语

这里的柔性数组的讲解,只是我们写代码的一种方式,并讲解了其好处。但不是说空间不连续就难以写代码了,在平时的大部分代码中,我们创建的变量、数组都不是连续的,我们能能将代码优化,当然是更好的。

  • 16
    点赞
  • 10
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 23
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 23
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

加法器+

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值