专题--malloc动态内存分配

可参考视频《郝斌C语言自学教程》动态内存分配部分

1. 传统数组的缺点

1. 数组长度必须首先指定，且只能是常整数，不能是变量

例子：

int a[5]; // ok
int len = 5; int a[len]; // error

2. 传统形式定义的数组，该数组的内存程序员无法手动释放，在一个函数运行期间，系统为该函数中数组所分配的空间会一直存在，直到该函数运行完毕时，数组的空间才会释放

3. 数组的长度不能在函数运行的过程中动态的扩充或缩小

4. A函数定义的数组，在A函数运行期间可以被其它函数使用，但A函数运行完毕之后，A函数中的数组将无法在被其他函数使用。传统方式定义的数组不能跨函数使用
                                               

2. 为什么需要动态分配内存

动态数组很好的解决了传统数组的这4个缺陷

传统数组也叫静态数组
                                               

3. 动态内存分配举例_动态数组的构造

例子：

/*
	2009年11月17日10:21:31
	malloc 是 memory(内存) allocate(分配)的缩写

*/
# include <stdio.h>
# include <malloc.h>  //不能省

int main(void)
{
	int i = 5; //分配了4个字节 静态分配   11 行
	int * p = (int *)malloc(4); //12行
		/*
			1. 要使用malloc函数，必须添加malloc.h这个头文件
			2. malloc函数只有一个形参，并且形参是整型
			3. 4表示请求系统为本程序分配4个字节
			4. malloc函数只能返回第一个字节的地址
			5. 12行分配了8个字节, p变量占4个字节， p所指向的内存也占4个字节
			6. p本身所占的内存是静态分配的， p所指向的内存是动态分配的   	
		*/

	*p = 5; //*p 代表的就是一个int变量， 只不过*p这个整型变量的内存分配方式和11行的i变量的分配方式不同
	free(p); //freep(p)表示把p所指向的内存给释放掉  p本身的内存是静态的，不能由程序员手动释放，
			//p本身的内存只能在p变量所在的函数运行终止时由系统自动释放 
	printf("同志们好！\n");

	return 0;
}

# include <stdio.h>
# include <malloc.h>

int main(void)
{
	int a[5]; //如果int占4个字节的话，则本数组总共包含有20个字节，每四个字节被当做了一个int变量来使用
	int len;
	int * pArr;
	int i;

	//动态的构造一维数组
	printf("请输入你要存放的元素的个数: ");
	scanf("%d", &len);
	pArr = (int *)malloc(4 * len); //第12行  本行动态的构造了一个一维数组, 该一维数组的长度是len, 
						//该数组的数组名是pArr, 该数组的每个元素是int类型  类似于 int pArr[len];
	
	//对一维数组进行操作，  如：对动态一维数组进行赋值
	for (i=0; i<len; ++i)
		scanf("%d", &pArr[i]);

	//对位一维数组进行输出
	printf("一维数组的内容是:\n");
	for (i=0; i<len; ++i)
		printf("%d\n", pArr[i]);
	
	free(pArr); //释放掉动态分配的数组
	

	return 0;
}

假设动态构造一个 int 型一维数组：

int *p = (int *)malloc(int len);

• 本语句分配了 两块内存：一块内存是动态分配的，总共 len 个字节，另一块是静态分配的，并且这块静态内存是 p 变量本身所占的内存，总共4个字节

解释：

1. malloc 只有一个 int 型的形参，表示要求系统分配的字节数
2. malloc 函数的功能是请求系统 len 个字节的内存空间，如果请求分配成功，则返回第-一个字节的地址，如果分配不成功，则返回NULL
   malloc 函数能且只能返回第一个字节的地址，所以我们需要把这个无任何实际意义的第一个字节的地址(俗称干地址)转化为一个有实际意义的地址, 因此 malloc 前面必须加 (数据类型 *) , 表示把这个无实际意义的第一个字节的地址转化为相应类型的地址。
   如:
   int p = (int *) malloc (50) ;
   表示将系统分配好的50个字节的第一个字 节的地址转化为 int * 型的地址，更准确的说是把第一个字节的地址转化为四个字节的地址，这样 p 就指向了第一个的四个字节，p+1就指向了第2个的四个字节，p+i就指向了第 i+1 个的4个字节。p[0] 就是第一个元素，p[i] 就是第 i+1 个元素

      double * p = (double *)malloc (80) ;

表示将系统分配好的80个字节的第一个字节的地址转化为double * 型的地址，更准确的说是把第一个字节的地址转化为8个字节的地址，这样 p 就指向了第一个的8个字节，p+1 就指向了第2个的8个字节, p+i 就指向了第 i+1 个的8个字节。p[0] 就是第一个元素，p[i] 就是第i+1个元素

3. free(p) ;
   表示把 p 所指向的内存给释放掉，p本身的内存是静态的，不能由程序员手动释放，p本身的内存只能在p变量所在的函数运行终止时由系统自动释放

                                               

4. 静态内存和动态内存的比较

静态内存是由系统自动分配，由系统自动释放
静态内存是在栈分配的

动态内存是由程序员手动分配，手动释放
动态内存是在堆分配的

5. 跨函数使用内存的问题

静态内存不可以跨函数使用

• 所谓静态内存不可以跨函数使用更准确的说法是：静态内存在函数执行期间可以被其它函数使用，静态内存在函数执行完毕之后就不能再被其他函数使用了

动态内存可以跨函数使用

• 动态内存在函数执行完毕之后仍然可以被其他函数使用

6. malloc函数详解

malloc的全称是memory allocation，中文叫动态内存分配。

用于申请一块连续的指定大小的内存块区域以 void * 类型返回分配的内存区域地址。

malloc是动态开辟内存,函数返回为void型指针(指向开辟的内存空间)

用法

(分配类型 *) malloc (分配元素个数 *sizeof(分配类型) )

举例：

typedef struct node
{
	Data data;  //数据域
	syruct node *next; //指针域
}Node, *Link;  //Node 等价于 struct node  , Link 等价于 struct node *

p = (Link) malloc (sizeof(Node))

第一个括号是开辟内存的类型,
如 p = (Link) malloc (sizeof(Node))，就是将原来malloc返回的 void 型指针强制转换为 Link 型，这样才可以赋值给p.

sizeof(Node) 是指 malloc 开辟的内存空间的大小，这里就是指，这个大小为 Node 型所占的容量。

例如sizeof(int)，就是开辟一个整形的空间 (4字节)。 分配两个 int 的空间就是 2*sizeof(int)