【C语言】基础知识详解（三） 动态内存管理

  一、Windows系统（32位）下的内存布局

了解动态内存在 C语言 中是如何工作的是成为一名合格的程序员必不可少的。32位Windows系统的4G内存布局图解如下：

用户可使用的空间约为2G，内核的使用空间约为2G 

C语言 程序中的内存分为两个部分：

• 栈：在函数内部声明的所有变量都将占用栈内存。
• 堆：这是程序中未使用的内存，在程序运行时可用于动态分配内存。

动态内存是指在程序运行时（运行时）动态分配的内存。与静态内存（在编译时分配，例如栈上的数据）不同，动态内存的大小可以在程序执行中根据需求变化。有了以上的这些基础知识，我们就可以开始运用内存操作函数了。

二、常用内存分配函数 

在C语言中，动态内存分配主要通过以下函数实现：

1.malloc

malloc：分配指定大小的内存，不初始化。返回一个指向该内存块的指针。

原型:

void *malloc(size_t size);

参数:

• size：要分配的内存块大小（以字节为单位）。

返回值: 返回指向分配内存块的指针。如果分配失败，返回 NULL。

示例:

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

int main() {
    int *arr = (int *)malloc(10 * sizeof(int)); // 分配足够存储10个整数的内存
    if (arr == NULL) {
        printf("Memory allocation failed\n");
        return 1;
    }
    // 使用 arr
    free(arr); // 释放内存
    return 0;
}

2.calloc

calloc：分配内存并初始化为零，适合分配数组。

原型:

void *calloc(size_t num, size_t size);

参数:

• num：要分配的元素数量。
• size：每个元素的大小（以字节为单位）。

返回值: 返回指向分配内存块的指针。如果分配失败，返回 NULL。

示例:

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

int main() {
    int *arr = (int *)calloc(10, sizeof(int)); // 分配内存并初始化为零
    if (arr == NULL) {
        printf("Memory allocation failed\n");
        return 1;
    }
    // 使用 arr
    free(arr); // 释放内存
    return 0;
}

3.realloc

realloc：重新调整已分配内存块的大小，可以增大或减小内存块。

原型:

void *realloc(void *ptr, size_t new_size);

参数:

• ptr：指向已分配内存块的指针。
• new_size：新的内存块大小（以字节为单位）。

返回值: 返回指向新内存块的指针。如果重新分配失败，返回 NULL。原内存块会被释放。

示例:

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

int main() {
    int *arr = (int *)malloc(10 * sizeof(int));
    if (arr == NULL) {
        printf("Memory allocation failed\n");
        return 1;
    }

    arr = (int *)realloc(arr, 20 * sizeof(int)); // 重新调整内存大小
    if (arr == NULL) {
        printf("Memory reallocation failed\n");
        return 1;
    }

    // 使用 arr
    free(arr); // 释放内存
    return 0;
}

4.free

free：释放之前用 malloc、calloc 或 realloc 分配的内存。调用 free 之后，该内存可以被重新分配。

原型:

void free(void *ptr);

参数:

• ptr：指向要释放的内存块的指针。如果指针为 NULL，free 不会做任何操作。

示例:

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

int main() {
    int *arr = (int *)malloc(10 * sizeof(int));
    if (arr == NULL) {
        printf("Memory allocation failed\n");
        return 1;
    }
    free(arr); // 释放内存
    return 0;
}

5.动态内存管理的流程

1. 申请内存：使用 malloc 或 calloc 等函数申请所需大小的内存。
2. 使用内存：在程序中使用指向那块内存的指针存储数据。
3. 释放内存：当不再需要使用这块内存时，调用 free 释放它，避免内存泄漏。

 

 三、free函数

关于free函数的内容和使用前文已经讲述，此处重点讨论free函数的实现。

1.free函数如何知道释放内存的大小

free 函数在 C 语言标准库中用于释放动态分配的内存。在内部，它是通过一些机制来跟踪每块内存的大小，以便在释放时能够正确处理。

以下是一些让 free 知道需要释放的内存大小的关键点：

1）内存分配的元数据：

当你使用 malloc、calloc 或 realloc 分配内存时，内存分配器通常会在分配的内存块前面存储额外的元数据，包括该内存块的大小。这些信息使得 free 可以在释放时知道要释放的内存大小。

2）内存管理结构：

内存分配器一般会维护一个数据结构（如链表、树等）来管理和跟踪所有已分配和空闲的内存块。这些数据结构可以帮助分配器快速找到可以被释放的内存块以及其大小。

3）标记和对齐：

许多内存分配器使用特定的标记和对齐策略，使得 free 函数在释放内存时能够快速定位到正确的大小信息，这通常通过计算偏移量来实现。

4）不定大小和额外的内存：

在某些实现中，malloc 可能会分配比请求更多的内存，以确保能够满足后续的分配请求。这样的实现方式可以提高性能，但也使得内存的管理和追踪更加复杂。

由于这些结构和策略的使用，free 能够确定所需释放内存的大小，从而有效地管理内存。注意，在使用 free 时，必须确保指针是有效的，即它必须指向通过 malloc、calloc 或 realloc 分配的内存，否则行为将未定义。

2.free出现崩溃的原因

1）双重释放：

• 如果释放同一块内存两次，会导致未定义行为，通常会引起程序崩溃。

2）释放未分配或无效的指针：

• 尝试释放一个没有通过 malloc、calloc、realloc 分配的指针，或已经被释放的指针，会导致崩溃。

3）释放指向栈内存的指针：

• 对栈上分配的内存（如局部变量）使用 free 会导致崩溃，因为栈内存不是通过动态分配分配的。

4）野指针：

• 指向已经释放内存的指针，调用 free 会导致崩溃。

5）内存破坏（Buffer Overflow）：

• 如果程序中存在内存溢出（例如，越界写入数组），这可能会破坏内存分配的元数据，导致 free 崩溃

 四、使用过程中的常见问题

1.内存泄漏

• 内存泄漏：程序未能释放不再使用的内存，导致可用内存逐渐减少。

造成内存泄露的主要原因有：

1.1 缺乏释放内存的代码

当程序动态分配内存后，在不再需要这块内存时未调用 free() 函数释放它。这样会使得程序在执行过程中占用的内存不断增加。

1.2 异常和错误处理

在程序中发生异常或错误时，若未能适当处理，这可能会导致在某些路径上未释放分配的内存。例如：

• 在错误处理时可能有条件分支导致未释放之前的内存。
• 当使用 malloc 之后发生错误，若程序直接退出，未能释放已分配的内存。

1.3 丢失指针

当改变指向动态内存的指针而未先释放该内存会导致内存泄漏。例如：

int *ptr = (int *)malloc(sizeof(int));
ptr = (int *)malloc(sizeof(int)); // 之前分配的内存未释放

在这种情况下，原始的内存块无法从程序中访问，导致泄漏。

1.4 循环和递归

在循环或递归中，如果不断动态分配内存而不释放，从而导致分配的内存不断增加，会引发内存泄漏，尤其在没有适当的结束条件时。

1.5 数据结构管理不当

在使用动态数据结构（如链表、树、图等）时，如果未正确释放每个节点所占用的内存，或者在删除节点时没有处理好指针，可能会导致内存泄漏。

1.6 忘记释放全局或静态指针

如果使用全局指针或静态指针动态分配内存，在程序结束时未释放这些内存也会导致泄漏。

1.7 程序逻辑错误

一些逻辑错误导致在一定条件下没有释放内存，例如：条件语句、循环语句中未能覆盖所有逻辑分支。

2.野指针

• 野指针：释放内存后，指针仍指向已释放的内存，导致潜在的未定义行为。

 因此，在写完程序后我们要重点对指针的返回值进行检查。

2.1 动态内存分配后检查： 

• 在使用 malloc、calloc 或 realloc 时，检查返回值是否为 NULL。

  int *ptr = (int *)malloc(sizeof(int) * n);
  if (ptr == NULL) {
      // 处理内存分配失败
  }
  

2.2 避免使用已释放的内存：

• 使用 free 释放内存后，将指针置为 NULL，以避免误用。

  free(ptr);
  ptr = NULL;
  

 3.缓冲区溢出

• 缓冲区溢出：写入超出分配内存的边界，可能导致数据破坏或程序崩溃。

理解这些原因，可以有效减少内存泄漏的发生，提高程序的内存管理效率。