动态内存开辟

1.内存分配方式（三种）

（1）从静态存储区域分配。内存在程序编译的时候就已经分配好，这块内存在程序的 整个运行期间都存在。例如全局变量，static 变量。
（2）在栈上创建。在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限。
（3）从堆上分配，亦称动态内存分配。程序在运行的时候用malloc或new申请任意多少的内存，程序员自己负责在何时用free或delete释放内存。动态内存的生存期由我们决定，使用非常灵活，但问题也最多。

---

2.动态内存函数

malloc和free

C语言提供了一个动态内存开辟函数：void *malloc(size_t size);

• 这个函数向内存申请一块连续可用的空间，并返回指向这块空间的指针。
• 如果开辟成功，则返回一个执行开辟好空间的指针。
• 如果开辟失败，则返回一个 NULL 指针，因此 malloc 的返回值一定要做检查。
• 返回值的类型是void *，所以 malloc 函数并不知道开辟空间的类型，具体在使用的时候使用者自己来决定。
• 如果参数size为 0，malloc 的行为是标准未定义的，取决于编译器。

C语言还提供了另外一个函数free,专门是用来动态内存的释放和回收的，函数原型：void free(void *ptr);

• free 函数用来释放动态开辟的内存。
• 如果参数ptr指向的空间不是内存不是动态开辟的，那free函数的行为是未定义的。
• 如果参数ptr是 ULL指针，则函数什么事都不做。

例：

//malloc 和 free 都声明在 stdio.h 头文件中
#include <stdio.h>

int main()
{
    int num = 0;
    scanf("%d\n", &num);
    int *ptr = NULL;
    ptr = (int *)malloc(num * sizeof(int));
    if (NULL != ptr)//判断ptr指针是否为空
    {
        int i = 0;
        for (i = 0; i < num; i++)
            *(ptr + i) = 0;
    }
    free(ptr);//释放ptr所指向的动态内存
    ptr = NULL;//这是非常有必要的一步
    return 0;
}

calloc

C语言还提供了一个函数叫calloc，也用来动态内存分配，原型：void *calloc(size_t num, size_t size);

• 函数的功能是为num个大小为 size 的元素开辟一块空间，并把空间的每个字节初始化为0.
• 与malloc的区别只在于calloc会在返回值之前把申请的空间的每个字节初始化为0.

例：

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int *p = calloc(10, sizeof(int));
    if (NULL != p);
    {
        //使用空间
    }
    free(p);
    p = NULL;
    return 0;
}

所以如果我们队申请的内存空间的内容要初始化，那么可以很方便的使用malloc函数来完成任务。

realloc

• realloc函数的出现让动态内存的管理更加灵活
• 有时我们发现过去申请的空间太小了有时我们觉得申请的空间太大了，那为了合理时候的内存，我们一定会对内存的大小做灵活的调整，那realloc函数就可以做到对动态开辟内存大小的调整。函数原型：void *realloc(void *ptr, size_t size);
• ptr是要调整内存地址。
• size调整只后新的大小。
• 返回值为调整之后的内存起始位置。
• 这个函数调整原内存空间大小的基础上，还会将原来内存中的数据移到新的空间。
• realloc在调整内存时存在两种情况：
  
  
  • 【情况1】：原有空间之后有足够大的空间，要扩展的内存就直接在原有内存之后追加空间，原有空间的数据不发生变化。
  • 【情况2】：原有空间之后没有足够大的空间，在堆空间上找一个合适大小的连续空间来使用，这样函数返回的是一个新的内存地址。

例：

#include <stdio.h>

int main()
{
    int  *ptr = malloc(100);
    if (ptr != NULL)
    {
        //...........
    }
    else
    {
        exit(0);
    }
    //扩展容量
    int *p = NULL;
    p = realloc(ptr, 1000);
    if (p != NULL)
    {
        ptr = p;
    }
    free(ptr);
    return 0;
}

---

3.常见的内存错误及其对策

发生内存错误是件非常麻烦的事情，编译器不能自动发现这些错误，通常是在程序运行时才能捕捉到，而这些错误大多没有明显的症状，时隐时现，增加了改错的难度。

常见的内存错误及其对策如下：

（1）内存分配未成功，却使用了它，因为没有意识到内存分配会不成功。常用解决办法是， 在使用内存之前检查指针是否为 NULL。如果指针 p 是函数的参数，那么在函数的入口 处用assert(p!=NULL)进行检查。如果是用malloc或new来申请内存，应该用if(p==NULL) 或 if(p!=NULL)进行防错处理。

（2）内存分配虽然成功，但是尚未初始化就引用它。 犯这种错误主要有两个起因：一是没有初始化的观念；二是误以为内存的缺省初值全为零，导致引用初值错误（例如数组），内存的缺省初值究竟是什么并没有统一的标准，尽管有些时候为零值，我们宁可信其无不可信其有，所以无论用何种方式创建数组，都别忘了赋初值，即便是赋零值也不可省略，不要嫌麻烦。

（3） 内存分配成功并且已经初始化，但操作越过了内存的边界。 例如在使用数组时经常发生下标“多 1”或者“少 1”的操作，特别是在 for 循环语句中，循环次数很容易搞错，导致数组操作越界。

void test()
{
    int i = 0;
    int *p = (int *)malloc(10 * sizeof(int));
    if (NULL == p)
    {
        exit(0);
    }
    for (i = 0; i <= 10; i++)
    {
        *(p + i) = i;//当i是10的时候越界访问
    }
    freep(p);
}

（4）忘记了释放内存，造成内存泄露。 含有这种错误的函数每被调用一次就丢失一块内存。刚开始时系统的内存充足，你 看不到错误。终有一次程序突然死掉，系统出现提示：内存耗尽，动态内存的申请与释放必须配对，程序中 malloc 与 free 的使用次数一定要相同， 否则肯定有错误（new/delete 同理） 。

void test()
{
    int *p = (int *)malloc(100);
    if (NULL != p)
    {
        *p = 20;
    }
}

int main()
{
    test();
    return 0;
}

（5） 释放了内存却继续使用它， 有三种情况：
【1】程序中的对象调用关系过于复杂，实在难以搞清楚某个对象究竟是否已经释放了 内存，此时应该重新设计数据结构，从根本上解决对象管理的混乱局面。
【2】函数的 return 语句写错了，注意不要返回指向“栈内存”的“指针”或者“引用”， 因为该内存在函数体结束时被自动销毁。
【3】使用 free 或 delete 释放了内存后，没有将指针设置为 NULL。导致产生“野指针”。

• 用 malloc 或 new 申请内存之后，应该立即检查指针值是否为 NULL。 防止使用指针值为 NULL 的内存。
• 不要忘记为数组和动态内存赋初值。防止将未被初始化的内存作为右值使用。
• 避免数组或指针的下标越界，特别要当心发生“多 1”或者“少 1” 操作。
• 动态内存的申请与释放必须配对，防止内存泄漏。
• 用 free 或 delete 释放了内存之后，立即将指针设置为 NULL，防止 产生“野指针”

---