C语言编程C++柔性数组结构示例讲解

编辑: admin 分类: c#语言 发布时间: 2022-03-15 来源:互联网
目录
  • 绕指柔—柔性数组
    • 柔性数组的特点:
    • 第一个好处是:方便内存释放
    • 第二个好处是:这样有利于访问速度
    • 总结

绕指柔—柔性数组

也许你从来没有听说过柔性数组(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就可以把所有的内存也给释放掉。

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

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

总结

第一种好,不好的话,要柔性数组干吗?是不是
何意百炼刚,化为绕指柔

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

以上就是C语言编程之柔性数组示例讲解的详细内容,更多关于C语言柔性数组的资料请关注海外IDC网其它相关文章!