动态内存分配2021-08-11

动态内存分配

C程序中，不同数据在内存中分配说明：

1）全局变量——内存中的静态存储区
2）非静态的局部变量——内存中的动态存储区——stack	栈
3）临时使用的数据——建立动态内存分配区域，需要时随时开辟，不需要时及时释放——
heap	堆
4）根据需要向系统申请所需要大小的空间，由于未在声明部分定义其为变量或者数组，不
能通过变量名或者数据名来引用这些数据，只能通过指针来引用

内存动态分配的相关函数

1）头文件	#include<stdlib.h>	声明了四个关于内存动态分配的函数
2）函数原型	void*malloc(unsigned int size)	
 - 作用——在内存的动态存储区（堆区）中分配一个长度为size的连续空间。
 - 形参size的类型为无符号整型，函数返回值是所分配区域的第一个字节的地址，即此函数是一个指针型函数，
   返回的指针指向该分配域的开头位置
 -malloc(100);开辟100字节的临时空间，返回值为其第一个字节的地址
3）函数原型	void*calloc(unsigned n,unsigned size)
 - 作用——在内存的动态存储区中分配 n 个长度为 size 的连续空间，这个空间一般比较大，足以
  保存一个数组
 - 用calloc函数可以为一维数组开辟动态存储空间，n 为数组元素个数，每个元素长度为 size。
 - 函数返回值指向所分配域的起始位置的指针；分配不成功，返回NULL。
 - p = calloc(50,4);	//开辟50*4 个字节临时空间，把起始地址分配给指针变量p
4）函数原型：void free(void*p)
 - 作用——释放变量 p 所指向的动态空间，使这部分空间能被其他变量使用。
 - p 是最近一次调用calloc 或 malloc 函数时的函数返回值
 - free函数无返回值
 - free(p);//释放 p 所指向的已分配的动态空间
5）函数原型 void*realloc(void*p,unsigned int size)
 - 作用——重新分配malloc或calloc函数获得的动态空间大小，将 p 指向的动态空间大小改变为
   size，p 的值不变，分配失败返回NULL
 - realloc(p,50);	//将 p 所指向的已分配的动态空间改为50字节
6）返回类型说明
	1.C99标准把以上 malloc,calloc,realloc 函数的基类型定位 void 类型，这种指针称为无类型指
	针（typeless pointer），即不指向哪一种具体的类型数据，只表示用来指向一个抽象的类型
	的数据，即仅提供一个纯地址，而不能指向任何具体的对象。
	2.C99允许使用基类型为void 的指针类型。可以定义一个基类型为 void 的指针变量（即 void*
	型变量），它不指向任何类型的数据。请注意：不要把”指向 void类型“理解为能指向”任何的
	类型“的数据，而应理解为”指向空类型“或”不指向确定的类型“的数据。在将它的值赋给另一
	个指针变量时由系统对它进行类型转换，使之适合于被赋值的变量的类型。例如：

int a=3;					//定义 a 为整型变量
int * p1 = &a;				//p1指向int型变量
char * p2;					//p2指向char型变量
void * p3;					//p3为无类型指针变量（基类型为void型）
p3=(void * )p1;				//将 p1 的值转换为 void * 类型，然后赋值给p3
p2=(char * )p3;				//将 p3 的值转换为 char * 类型，然后赋值给p2
printf("%d",*p1);			//合法，输出a的值
p3=&a;printf("%d",* p3);	//错误，p3是无指向的，不能指向a

	说明：当把 void 指针赋值给不同类型的指针变量（或相反）时，编译系统会自动进行转
换，不必用户自己进行强制转换。例如：p3 = &a;相当于”p3 = (void * )&a;“,赋值后p3得
到 a 的纯地址，但并不指向 a,不能通过 * p3 输出 a 的值。

应用实例

//动态创建数组，输入5个学生的成绩，另外一个函数检测成绩低于60分的，输出不合格的成绩
#include<stdio.h>
#include<stdlib.h>

void check(int *x){
	int i;
	/*for(i=0;i<5;i++){				//输出函数可以这样写，也可以像下面的那种写法
		if(*(x+i)<60){				//函数形参也可以是数组，实质都是一样的
			printf("%d\n",*(x+i));
		}
	}*/
	for(i=0;i<5;i++){
		if(x[i]<60){
			printf("%d\n",x[i]);
		}
	}
}

int main(){
	int *p,i;
	//在堆区开辟一个5 * 4的空间，并将地址（void *），转成（int *）,赋给 p
	p = (int *)calloc(5,sizeof(int));
	printf("请输入成绩：\n");
	for(i=0;i<5;i++){
		scanf("%d",p+i);
	}
	printf("不及格的：\n");
	check(p);
	free(p);//销毁 堆区 p 指向的空间
}

动态分配内存的基本原则
1）避免分配大量的小内存块。分配堆上的内存有一些系统开销，所以分 配许多小的内存块比分配几个大内存块的系统开销大
2）仅在需要时分配内存。只要使用完堆上的内存块，就需要及时释放它（如果使用动态分配内存，需要遵守原则：谁分配，谁释放），否则可能出现内存泄露
3）总是确保释放以分配的内存。在编写分配内存的代码时，就要确定在代码的什么地方释放内存
4）在释放内存之前，确保不会无意中覆盖堆上已分配的内存地址，否则程序就会出现泄露。在循环中分配内存时，要特别小心
5）指针使用一览