C语言_动态内存分配

动态内存分配

1.静态数组的缺点

• 静态数组长度必须事先指定，且只能是常整数
• 静态数组一经定义，系统就为其分配存储空间，并一直占用此内存，无法手动释放；直到包含此数组的函数终止，系统才可以释放内存
• 静态数组的长度无法在运行过程中发生改变
• 静态数组无法跨函数使用

2.动态内存分配函数malloc

int *p = (int *) malloc(4); //p为int *类型变量，动态为其分配4个字节的内存  
*p = 5; //*p为int类型变量，占用4个字节的内存 
free(p); //将p所指向的内存释放 

• malloc(4)函数只有一个形参，并且形参为整型
• malloc只返回第一个字节的地址，强制类型转换将其转换为对应变量的数据类型，内存空间与对应变量数据类型占用内存空间相同
• p指向的内存是动态的，p本身所占用的内存为静态的，无法释放

举例：

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

void f(int *q)
{
	*q = 200;
}

int main()
{
	int *p = (int *) malloc(sizeof(int)); //sizeof(int)返回值是int类型所占字节数 
	
	*p = 10;
	printf("%d\n", *p); //10
	f(p);
	printf("%d\n", *p); //200
	
	return 0;
 } 

3.静态数组与动态数组的对比

举例：

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

int main()
{
	int a[5]; //静态数组
	int len, i;
	int *p;
	
	//构造动态一维数组 
	printf("请用户输入存放元素的个数：");
	scanf("%d", &len); 
	p = (int *) malloc(4*len); //动态数组，此一维数组的长度为len，数组元素为int类型
	
	//对动态一维数组赋值
	printf("请用户输入动态一维数组的元素：");
	for(i = 0; i < len; i++)
	{
		scanf("%d", &p[i]);
	} 
	 
	//输出动态一维数组 
	printf("输出动态一维数组的内容：\n");
	for(i = 0; i < len; i++)
	{
		printf("%d\n", p[i]);
	}
	 
    //释放动态数组
	free(p); 
	
	return 0;
 } 

结果：

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

• 静态内存由系统自动分配，自动释放；动态内存由程序员手动分配，手动释放
• 静态内存是栈分配；动态内存是堆分配

举例：

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

void f(int **q)
{
	int i = 5;
	*q = &i; //等价于p=&i 
}

int main()
{
	int *p;
	
	f(&p);
	printf("%d\n", *p); //5
	
	return 0;
 } 

注：上述程序虽然运行结果是正确的，但是f()函数为i分配的是静态内存，但main()函数调用完f()函数之后，i的内存就被释放，此时内存空间的内容也不存在了，所以此时利用*p输出时，访问了不存在的内存空间，逻辑上不成立，访问发生越界，所以需要利用动态内存。

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

void f(int **q)
{
	*q = (int *) malloc(sizeof(int)); //等价于p=(int *) malloc(sizeof(int))
	**q = 5;
}

int main()
{
	int *p;
	
	f(&p);
	printf("%d\n", *p); //5
	
	return 0;
 }