专题：动态内存分配

专题：动态内存分配[重难点]

传统数组的缺点

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;
}

静态内存和动态内存比较

跨函数使用内存的问题