Note231010柔性数组

0.概述：

柔性数组是依托结构体和动态内存管理建立的大小可变的数组。

C99中，结构体的最后一个元素允许是未知大小的数组，这就是柔性数组成员。

struct Str
{
	int i;
	int arr[0];
	//若编译器无法编译，则 int arr[]
};

1.特点

• 结构中的柔性数组成员前面必须至少有一个其他类型的成员。
• sizeof返回的这种结构大小不包括柔性数组的内存。
• 这种结构用malloc（）函数进行内存的动态分配，并且分配的内存应该大于结构的大小，以适应柔性数组的预期大小。

2.使用

#include <stdio.h>
#include <stdlib.h>
#include <errno.h>
typedef struct Str
{
	int i;
	int arr[];
}Str;

int main()
{
	//开辟空间
	Str* ps = (Str* )malloc(sizeof(Str) + 40);
	//判断是否开辟成功
	if (ps == NULL)
	{
		return 1;
	}
	//给数组赋值
	for (ps->i = 0;ps->i < 10;ps->i++)
	{
		ps->arr[ps->i] = ps->i;
	}
	//打印
	for (ps->i = 0;ps->i < 10;ps->i++)
	{
		printf("%d ", ps->arr[ps->i]);
	}
	//扩容
	Str* ptr = (Str*)realloc(ps, sizeof(Str) + 80);
	if (ptr == NULL)
	{
		printf("%s\n", strerror(errno));
		return 1;
	}
	else
	{
		ps = ptr;
	}
	//给数组新的空间赋值
	for (;ps->i < 20;ps->i++)
	{
		ps->arr[ps->i] = ps->i;
	}
	//打印
	for (ps->i = 0;ps->i < 20;ps->i++)
	{
		printf("%d ", ps->arr[ps->i]);
	}
	free(ps);
	ps = NULL;
	return 0;
}

• 另一种开辟方式：创建指针

typedef struct Str
{
	int i;
	int* arr;
}Str;

int main()
{
	Str* ps = (Str*)malloc(sizeof(Str));
	if (ps == NULL)
	{
		return 1;
	}
	ps->arr = (int*)malloc(40);
	//给数组赋值
	for (ps->i = 0;ps->i < 10;ps->i++)
	{
		ps->arr[ps->i] = ps->i;
	}
	//打印
	for (ps->i = 0;ps->i < 10;ps->i++)
	{
		printf("%d ", ps->arr[ps->i]);
	}

	//扩容
	int* ptr = (int*)realloc(ps->arr, 80);
	if (ptr == NULL)
	{
		return 1;
	}
	else
	{
		ps->arr = ptr;
	}
	//给数组赋值
	for (;ps->i < 20;ps->i++)
	{
		ps->arr[ps->i] = ps->i;
	}
	//打印
	for (ps->i = 0;ps->i < 20;ps->i++)
	{
		printf("%d ", ps->arr[ps->i]);
	}
	//释放内存
	free(ps->arr);
	free(ps);
	return 0;
}

但是这种方式需要分别对ps和ps->arr进行空间开辟，在free时也是需要先对ps->arr释放，再对ps释放。因此，这种方式有如下缺点：

• 开辟次数多，容易形成内存碎片，理论上访问速度也会变慢（实际影响可能不大）。
• free次数多。忘记free的话容易造成内存泄露。

因此，一般不使用这种方式。