C语言基础（七）- 动态内存

静态内存和动态内存

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

动态内存的开辟

/**
* 2013年12月24日13:26:57
* malloc函数的简单用法； malloc是memory（内存）allocate（分配）的缩写
*/

# include <stdio.h>
//# include <mm_malloc.h> //或者stdlib.h
# include <stdlib.h>

int main() {
    /*
     静态分配，系统为i分配了4个字节
    */
     int i = 5;

    /*
     1、要使用malloc函数，必须添加 mm_malloc.h 头文件；
     2、malloc函数只有一个形参，并且是整型；
     3、形参sizeof(int)表示请求系统为本程序分配sizeof(int)个字节；
     4、malloc函数只能返回第一个字节的地址，但前面的强制类型（int *）
        决定了malloc函数返回的是一个整形变量的地址（占四个字节）
        这里面有两层含义：第一是为变量分配的地址，第二变量的类型决定了怎样划分这四个地址；
     5、执行下面一行代码，系统分配sizeof(int)个字节，p变量占sizeof(int *)个字节，
        p所指向内存也占sizeof(int)个字节；
     6、p本身所占的内存是静态分配的，而p所指向的内存是动态分配的；
    */
    int * p = (int *) malloc(sizeof(int));
    if (p==NULL) {
        printf("内存分配失败！\n");
        exit(1);
    }

    *p = 5;
    printf("%d\n", *p);

    /*
     free(p) 表示把p所指向的内存(动态的)给释放掉,但p本身所占的内存是静态的，
     不能被释放掉！p本身所占的内存只能在p所在的函数运行终止时才能被自动释放掉！
    */
    free(p);
    printf("%d\n", *p);

    return 0;
}

动态构造数组

传统数组的缺点：

1. 数组的长度只能事先指定，且只能是常整数，不能是变量
2. 传统形式定义的数组，该数组的内存程序员无法手动释放数组一旦定义，系统为该数组分配的空间一直存在，除非数组所在的函数运行终止
3. 数组的长度不能在函数运行的过程中动态地扩充或者缩小，数组的长度一旦定义其长度就不再更改
4. A函数定义的数组，在A函数运行期间可以被其他函数使用；但A函数运行完毕之后，A函数中的数组就无法被其他函数使用
5. 总之，传统方式定义的数组不能够有效地跨函数使用

# include <stdio.h>
# include <mm_malloc.h>

int main() {
    /*
     如果每个int占4个字节的话，则本数组总共包含有20个字节，每一个int变量占用了4个字节；
    */
    int a[5];

    int * parr;
    int len;

    printf("please input the length of array: ");
    scanf(" %d", &len);

    /*
     本行动态地构造了一个一维数组，该数组的数组名是parr（但输出时可以用别的名字），
     该一维数组的长度是len，该数组的每个元素是int类型（因为malloc函数前面的 int* 决定了
     它返回的地址即动态空间第一个字符的地址是整型的int，该语句类似于 int parr[len];
     */
    parr = (int *) malloc(sizeof(int)*len);

    printf("please input the elements of array: \n");
    for (int i=0; i<len; i++) {
        printf("arr[%d]=", i);
        scanf(" %d", parr+i);
    }

    //扩充或是缩小动态内存
    //如果动态内存被缩小，则地址靠在后面的数据将会丢失
    realloc(parr, sizeof(int)*(len-1));

    printf("print the array? y/n");
    getchar();
    if (getchar()=='y') {
        for (int i=0; i<len; i++) {
            printf("array[%d]=%d\n", i, parr[i]);
        }
    }

    //释放数组所占的堆内存
    free(parr);

    return 0;
}