专题:动态内存分配[重难点]
传统数组的缺点
1.数组长度必须事先制定,且只能为常整数,不能是变量
int a[5]; //ok
int len=5;int a[len]; //error
2.传统形式定义的数组,该数组的内存无法手动释放
数组一旦定义,系统为该数组分配的存储空间就会一直存在,除非数组所在的函数运行结束
在一个函数运行期间,系统为该函数中数组所分配的空间ca会一直存在,数组的空间才会被数组释放
#include<stdio.h>
void f(void)
{
int a[5]={1,2,3,4,5}; //20个字节的存储空间程序员无法手动变成释放它,它只能在本函数运行完毕时系统自动释放
}
int main(void)
{
return 0;
}
3.数组的长度一旦定义,其长度就不能被更改
数组的长度不能在函数运行的过程中动态的扩充或缩小
4.A函数定义的数组,在A函数运行期间可以被其他函数使用,但A函数运行完毕后,A函数中数组将无法在被其他函数使用
传统定义的数组不能跨函数使用
#include<stdio.h>
void g(int *pArr,int len)
{
pArr[2]=88; //pArr[2]==a[2]
}
void f(void)
{
int a[5]={1,2,3,4,5};
//20个字节的存储空间程序员无法手动变成释放它,它只能在本函数运行完毕时系统自动释放
g(a,5);
printf("%d\n",a[2]);
}
int main(void)
{
f();
return 0;
}
为什么需要动态分配内存
动态数组很好地解决了传统数组的这4个缺陷
传统数组也叫静态数组
动态内存分配举例——动态数组的构造
malloc是memory(内存) allocate(分配)的缩写
#include<stdio.h>
#include<malloc.h>
int main()
{
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); //free(p)把所指向的内存释放掉 p本身的内存是静态的,不能由程序员手动释放,p本身的内存只能在p变量所在函数终止时,由系统自动释放
printf("同志们好\n");
}
代码2:
#include<stdio.h>
#include<malloc.h>
void f(int *q)
{
// *p=200; //error
// q=200; //error
**q=200; //ok,*q为整型变量
// free(q); //把q指向的内存释放,本语句必须注释,否则第20行代码出错
}
int main()
{
int *p=(int *)malloc(sizeof(int)); //sizeof(int)返回值是int所占字节数
*p=10;
printf("%d\n",*p); //10
f();
printf("%d\n",*p); //200 20行
return 0;
}