C/C++程序的内存开辟以及柔性数组

C/C++程序的内存开辟

C/C++程序内存分配的几个区域：

1. 栈区（stack）：在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中，效率很高，但是
   分配的内存容量有限。 栈区主要存放运行函数而分配的局部变量、函数参数、返回数据、返
   回地址等。
2. 堆区（heap）：一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。分配方式类似于链表。
3. 数据段（静态区）（static）存放全局变量、静态数据。程序结束后由系统释放。
4. 代码段：存放函数体（类成员函数和全局函数）的二进制代码。

有了这幅图，我们就可以更好的理解在《C语言初识》中讲的static关键字修饰局部变量的例子了。

实际上普通的局部变量是在栈区分配空间的，栈区的特点是在上面创建的变量出了作用域就销毁。
但是被static修饰的变量存放在数据段（静态区），数据段的特点是在上面创建的变量，直到程序
结束才销毁
所以生命周期变长。

柔性数组

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

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

有些编译器无法编译，可以写成：

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

柔性数组的特点：

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

例如：

#include<stdio.h>

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

int main()
{

	printf("%d", sizeof(type_a));
	return 0;
}

输出结果：

柔性数组的使用

	#include<stdio.h>

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

	int main()
	{
	
		type_a* p = (type_a*)malloc(sizeof(type_a) + 100 * sizeof(int));
		if (NULL == p)
		{
			perror("malloc");
			return;
		}
		//业务处理（对申请空间的使用）
		p->i = 100;
		int i = 0;
		for (i = 0; i < 100; i++)
		{
			*(p->a + i) = i;
			printf("%d ", *(p->a + i));

		}
	

		//增容
		type_a* ptr = (type_a*)realloc(p, sizeof(type_a) + 120 * sizeof(int));
		if (NULL == ptr)
		{
			perror("realloc");
			return;
		}
		p = ptr;
		ptr = NULL;

	
		printf("\n打印增容后的：\n");
		for ( i; i < 120; i++)
		{
			*(p->a + i) = i;
			printf("%d ", *(p->a + i));
		}
		free(p);//释放空间
		p = NULL;

		return 0;
	}

这样柔性数组成员a，相当于获得了100个整型元素的连续空间。
接下来再看一段类似的代码：

#include<stdio.h>

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

int main()
{
	type_a* p = (type_a*)malloc(sizeof(type_a));
	if (NULL == p)
	{
		perror("malloc");
		return;
	}
	p->i = 100;
	p->a = (type_a*)malloc(100 * sizeof(int));
	if (NULL == p->a)
	{
		perror("malloc-a");
		return;
	}
	//业务处理
	int i = 0;
	for (i; i < 100; i++)
	{
		*(p->a + i) = i;
		printf("%d ", *(p->a + i));
	}
	//增容
	type_a* ptr = (type_a*)realloc(p->a,120 * sizeof(int));
	if (NULL == ptr)
	{
		perror("realloc");
		return;
	}
	p->a = ptr;
	ptr = NULL;
	//业务处理
	printf("\n打印增容后的\n");
	for (i; i < 120; i++)
	{
		*(p->a + i) = i;
		printf("%d ", *(p->a + i));
	}
	//释放

	free(p->a);
	p->a = NULL;
	//先释放申请的120个空间，再释放结构体type_a的空间
	//否则会造成内存泄漏
	free(p);
	p = NULL;
	printf("\n\n结构体type_a的大小为 %d\n",sizeof(type_a));
	return 0;
}

上述 代码1 和 代码2 可以完成同样的功能，但是 方法1 的实现有两个好处：
第一个好处是：方便内存释放

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

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

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