动态内存分配

内存管理的艺术

专题五：内存管理的艺术。包括以下章节：

• 动态内存分配
• 程序中的三国天下
• 程序的内存布局
• 头疼的野指针
• 经典错误，你犯了吗？
• 交通规则，还是应该遵守

---

为什么使用动态内存分配

1. C语言中的一切操作都是基于内存的
2. 变量和数组都是内存的别名，如何分配这些内存由编译器在编译期间决定
   
   • 定义数组的时候必须指定数组长度
   • 而数组长度是在编译期就必须决定的
3. 需求：程序运行的过程中，可能需要使用一些额外的内存空间。

#include <stdio.h>
#include <string.h>

struct Product 
{
    char name[128];
    int price;
};

struct Product pro[1000];
struct Product sale;

void waitForSale()
{
    printf("Record Product: ");
    scanf("%s %d", sale.name, &sale.price);
}

int main()
{
    int i = 0;

    for(i=0; i<1000; i++) 
    {
        waitForSale();

        strcpy(pro[i].name, sale.name);

        pro[i].price = sale.price;

        printf("%s, %d\n", pro[i].name, pro[i].price);
    }

    return 0;
}

malloc和free

1. malloc和free用于执行动态内存分配和释放
2. malloc所分配的是一块连续的内存，以字节为单位，并且不带任何的类型信息
3. free用于将动态内存归还系统
   
   • void* malloc(size_t size);
   • void free(void* pointer);
4. 注意：
   
   • malloc实际分配的内存可能会比请求的稍微多一点，但是不能依赖于编译器的这个行为
   • 当请求的动态内存无法满足时malloc返回NULL
   • 当free的参数为NULL时，函数直接返回

calloc和realloc

你认识malloc的兄弟吗？
void calloc(size_t num, size_t size);*
void realloc(void* pointer, size_t new_size);*
1. calloc的参数代表所返回内存的类型信息
2. calloc会将返回的内存初始化为0
3. realloc用于修改一个原先已经分配的内存块大小
- 在使用realloc之后应该使用其返回值
- 当pointer的第一个参数为NULL时，等价于malloc

实例分析1-1： calloc和realloc的使用

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

int main()
{
    int i = 0;
    int* pI = (int*)malloc(5 * sizeof(int));
    //ps申请5个short类型的空间==> 5*2=10
    short* pS = (short*)calloc(5, sizeof(short));

    for(i=0; i<5; i++)
    {
        //pI中是随机值；pS的值初始化为0
        printf("pI[%d] = %d, pS[%d] = %d\n", i, pI[i], i, pS[i]);
    }

    pI = (int*)realloc(pI, 10 * sizeof(int));

    for(i=0; i<10; i++)
    {
        //pI使用realloc扩大后，前5个值不变，后5个空间也是随机值
        printf("pI[%d] = %d\n", i, pI[i]);
    }

    free(pI);
    free(pS);

    return 0;
}

结果：

小结

1. 动态内存分配是C语言中的强大功能
2. 程序能够在需要的时候有机会使用更多的内存
3. malloc单纯的从系统中申请固定字节大小的内存
4. calloc能以类型大小为单位申请内存并初始化为0
5. realloc用于重置内存大小