其他分享
首页 > 其他分享> > 带你了解柔性数组!!!!!

带你了解柔性数组!!!!!

作者:互联网

柔性数组

什么是柔性数组

可能你从来没有听说过柔性数组这个概念,但是它确实是存在的。
在C99标准中,结构中的最后一个元素允许是未知大小的数组,这就叫做柔性数组成员

struct st_type
{
	int i;
	int a[];//柔性数组成员
};

也可以写成

struct st_type
{
	int i;
	int a[0];//柔性数组成员
};
  • 上面两种形式都是正确的,但是在不同的编译器中可能只能使用其中的一种,所以如果某一种写法不行,那就换另一种

柔性数组的特点

  • 结构中的柔性数组成员前面必须至少有一个其他成员。
  • sizeof返回的这种结构体大小不包括柔性数组的内存
  • 包含柔性数组成员的结构用malloc()这样的函数进行内存的动态分配,并且分配的内存应该大于结构体的大小,以适应柔性数组的预期大小。
struct st_type
{
	int i;
	int a[0];//柔性数组成员
};
printf("%d\n", sizeof(st_type));//输出的是4

使用柔性数组

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

struct st_type
{
	int i;
	int a[];//柔性数组成员
};
int main()
{
	//开辟一个数组大小为10的柔性数组
	struct st_type* ps = (struct st_type*)malloc(sizeof(struct st_type) + 10 * sizeof(int));
	//给这些空间赋值
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		ps->a[i] = i;
	}
	//打印数组中的内容
	for (i = 0; i < 10; i++)
	{
		printf("%d ", ps->a[i]);
	}
	printf("\n");
	//增加空间大小
	struct st_type* ptr = (struct st_type*)realloc(ps, sizeof(struct st_type) + 20 * sizeof(int));

	if (ptr != NULL)//判断开辟空间是否成功
	{
		ps = ptr;
	}

	for (i = 10; i < 20; i++)
	{
		ps->a[i] = i;
	}
	//打印数组中的内容
	for (i = 0; i < 20; i++)
	{
		printf("%d ", ps->a[i]);
	}
	//释放
	free(ps);
	ps = NULL;
	return 0;
}
  • 那么我们可以不用柔性数组完成上诉代码的功能吗?
  • 答案当然是肯定的,直接放代码
#include <stdio.h>
#include <stdlib.h>

struct st_type
{
	int i;
	int* a;
};

int main()
{
	struct st_type* ps = (struct st_type*)malloc(sizeof(struct st_type));
	ps->a = (int*)malloc(10 * sizeof(int));//开辟大小为10的数组空间
	int i = 0;
	//给这些空间赋值
	for (i = 0; i < 10; i++)
	{
		ps->a[i] = i;
	}
	//打印
	for (i = 0; i < 10; i++)
	{
		printf("%d ", ps->a[i]);
	}
	printf("\n");
	//调整a的大小
	int* ptr = (int*)realloc(ps->a, 20 * sizeof(int));
	if (ptr != NULL)
		ps->a = ptr;
	//给这些空间赋值
	for (i = 10; i < 20; i++)
	{
		ps->a[i] = i;
	}
	//打印
	for (i = 0; i < 20; i++)
	{
		printf("%d ", ps->a[i]);
	}
	//释放
	free(ps->a);
	ps->a = NULL;
	free(ps);
	ps = NULL;
	return 0;
}

柔性数组的好处

第一个优势

方便释放内存

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

第二个优势

这样有利于访问速度

  • 连续的内存有益于提高访问速度,也有益于减少内存碎片。

标签:ps,int,st,了解,数组,柔性,type
来源: https://blog.csdn.net/qq_29468639/article/details/120589090