虫子 柔性数组 众神起步,万语之基,软硬桥梁,帝国大厦

举报
虫子VV 发表于 2022/04/12 16:55:35 2022/04/12
【摘要】 绕指柔—柔性数组 柔性数组的特点: 法一 法二 那上面那个方法好一点呢 第一个好处是:方便内存释放 第二个好处是:这样有利于访问速度. ==总结== 绕指柔—柔性数组也许你从来没有听说过柔性数组(flexible array)这个概念,但是它确实是存在的。 C99 中,==结构体中的最后一个元素允许是未知大小的数组,这就叫做『柔性数组』成员。== 柔性数组的特点:结构中的柔性数组成员前面必...

绕指柔—柔性数组

也许你从来没有听说过柔性数组(flexible array)这个概念,但是它确实是存在的。 C99 中,==结构体中的最后一个元素允许是未知大小的数组,这就叫做『柔性数组』成员。==

柔性数组的特点:

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

image-20210922063451309

那我们如何使用呢

image-20210925215752477

法一

#include<stdio.h>
#include<stdlib.h>

struct S
{
	int a;
	int arr[];//未知大小 柔性数组成员  数组的大小是可以调整的
};

int main()
{
	//我们怎么开辟呢
	//包含柔性数组成员的结构体的使用,要配合malloc这样的动态内存分配内存函数使用
	struct S* ps = (struct S*)malloc(sizeof(struct S) + 5 * sizeof(int));
	//我们如何使用呢
	ps->a = 100;
	int i = 0;
	for (i = 0; i < 5; i++)
	{
		ps->arr[i] = i;
	}
	//还想扩大呢
	struct S* ptr = (struct S*)realloc(ps, sizeof(struct S) + 10 * sizeof(int));//先交给ptr,防止内存调整失败
	if (ptr == NULL)//判断是否开辟成功
	{
		printf("扩容失败\n");
		return 0;
	}
	else
	{
		ps = ptr;
		for (int i = 5; i < 10; i++)
		{
			ps->arr[i] = i;
		}
		for (int i = 0; i < 10; i++)
		{
			printf("%d ", ps->arr[i] = i);
		}
		//用完就释放
		free(ps);
		ps = NULL;
	}	
	return 0;
}

法二

image-20210922071448537

image-20210925223935303

#include<stdio.h>
#include<stdlib.h>

struct S
{
	int a;
	int* parr;
};

int main()
{
	//我们怎么开辟呢
	struct S* ps = (struct S*)malloc(sizeof(struct S));
	//我们如何使用呢
	ps->a = 100;
	ps->parr = (int*)malloc(5 * sizeof(int));
	int i = 0;
	for (i = 0; i < 5; i++)
	{
		ps->parr[i] = i;
	}
	//还想扩大呢
	int* ptr = (int*)malloc(10 * sizeof(int));//先交给ptr,防止内存调整失败
	if (ptr == NULL)//判断是否开辟成功
	{
		printf("扩容失败\n");
		return 0;
	}
	else
	{
		ps->parr = ptr;
		for (int i = 5; i < 10; i++)
		{
			ps->parr[i] = i;
		}
		for (int i = 0; i < 10; i++)
		{
			printf("%d ", ps->parr[i] = i);
		}
		//用完就释放
		free(ps->parr);
		ps->parr = NULL;
		free(ps);
		ps = NULL;
	}	
	return 0;
}

那上面那个方法好一点呢

第一个好处是:方便内存释放

如果我们的代码是在一个给别人用的函数中,你在里面做了二次内存分配,并把整个结构体返回给用户。用户调用free可以释放结构体,但是用户并不知道这个结构体内的成员也需要free,所以你不能指望用户来发现这个事。所以,如果我们把结构体的内存以及其成员要的==内存一次性分配好了==,并返回给用户一个结构体指针,==用户做一次free就可以把所有的内存也给释放掉。==

第二个好处是:这样有利于访问速度.

==连续的内存有益于提高访问速度,也有益于减少内存碎片。==(其实,我个人觉得也没多高了,反正你跑不了要用做偏移量的加法来寻址)

==总结==

第一种好,不好的话,要柔性数组干吗?是不是

==何意百炼刚,化为绕指柔==

首先说明一下我不软弱,只是单纯觉得这句诗好玩,我不认为这首诗是软弱的诗我有自己的见解。说软弱的只能说不要你想的就是你想的。

【版权声明】本文为华为云社区用户原创内容,未经允许不得转载,如需转载请自行联系原作者进行授权。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。