C语言内存管理

内存分布

C代码编译过程

• 预处理
  • 宏定义展开、头文件展开、条件编译，这里并不会检查语法
• 编译
  • 检查语法，将预处理后文件编译生成汇编文件
• 汇编
  • 将汇编文件生成目标文件(二进制文件)
• 链接
  • 将目标文件链接为可执行程序

进程的内存分布

• 程序运行起来(没有结束前)就是一个进程
• 对于一个C语言程序而言，内存空间主要由五个部分组成 代码区(text)、数据区(data)、未初始化数据区(bss)，堆(heap) 和 栈(stack) 组成
  • 有些人直接把data和bss合起来叫做静态区或全局区

• 代码区（text segment）
  • 加载的是可执行文件代码段，所有的可执行代码都加载到代码区，这块内存是不可以在运行期间修改的。
• 未初始化数据区（BSS）
  • 加载的是可执行文件BSS段，位置可以分开亦可以紧靠数据段，存储于数据段的数据（全局未初始化，静态未初始化数据）的生存周期为整个程序运行过程。
• 全局初始化数据区/静态数据区（data segment）
  • 加载的是可执行文件数据段，存储于数据段（全局初始化，静态初始化数据，文字常量(只读)）的数据的生存周期为整个程序运行过程。
• 堆区（heap）
  • 堆是一个大容器，它的容量要远远大于栈，但没有栈那样先进后出的顺序。用于动态内存分配。堆在内存中位于BSS区和栈区之间。一般由程序员分配和释放，若程序员不释放，程序结束时由操作系统回收。
• 栈区（stack）
  • 栈是一种先进后出的内存结构，由编译器自动分配释放，存放函数的参数值、返回值、局部变量等。在程序运行过程中实时加载和释放，因此，局部变量的生存周期为申请到释放该段栈空间。

堆区内存的使用

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

int main() {
    int i, *arr, n;
    printf("请输入要申请数组的个数: ");
    scanf("%d", &n);

    // 堆区申请 n * sizeof(int) 空间，等价int arr[n]
    arr = (int *)malloc(n * sizeof(int));
    if (arr == NULL) { // 如果申请失败，提前中断函数
        printf("申请空间失败!\n");
        return -1;
    }

    for (i = 0; i < n; i++){
        // 给数组赋值
        arr[i] = i;
    }

    for (i = 0; i < n; i++) {
        // 输出数组每个元素的值
        printf("%d, ", *(arr+i));
    }
    
    // 释放堆区空间
    free(arr);

    return 0;
}

内存分布代码分析

返回栈区地址

#include <stdio.h>

int *func() {
    int a = 10;
    return &a; // 函数调用完毕，因为a是局部变量，a释放
}

int main() {
    int *p = NULL;
    p = func();
    *p = 100; // 操作野指针指向的内存,err
    printf("11111111111111111\n"); // 这句话可能执行不到，因为上一句话报错

    return 0;
}

返回data区地址

• 在函数内部使用static修饰的变量称为静态局部变量
• 它在程序运行期间只被初始化一次，并且在函数调用结束后也不会被销毁

#include <stdio.h>

int *func() {
    // 静态局部变量，只会初始化一次
    static int a = 10;
    return &a; // 函数调用完毕，a不释放
}

int main() {
    int *p = NULL;
    p = func();
    *p = 100; // ok
    printf("*p = %d\n", *p);

    return 0;
}

• 普通局部变量和静态局部变量区别
  • 存储位置：
    • 静态局部变量存储在静态存储区
    • 普通局部变量存储在栈上
• • 生命周期：
    • 静态局部变量的生命周期则是整个程序运行期间，即使函数调用结束，静态局部变量的值也会被保留
    • 当函数执行完毕时，普通局部变量会被销毁
• • 初始值：
    • 静态局部变量在第一次函数调用时会被初始化，然后保持其值不变，直到程序结束
    • 普通局部变量在每次函数调用时都会被初始化，它们的初始值是不确定的，除非显式地进行初始化

#include <stdio.h>

void normal_func() {
    int i = 0;
    i++;
    printf("局部变量 i = %d\n", i);
}

void static_func() {
    static int j = 0;
    j++;
    printf("static局部变量 j = %d\n", j);
}

int main() {
    // 调用3次normal_func()
    normal_func();
    normal_func();
    normal_func();

    // 调用3次static_func()
    static_func();
    static_func();
    static_func();

    return 0;
}

返回堆区地址

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

int *func() {
    int *tmp = NULL;
    // 堆区申请空间
    tmp = (int *)malloc(sizeof(int));
    *tmp = 100;
    return tmp; // 返回堆区地址，函数调用完毕，不释放
}

int main() {
    int *p = NULL;
    p = func();
    printf("*p = %d\n", *p); // ok

    // 堆区空间，使用完毕，手动释放
    if (p != NULL) {
        free(p);
        p = NULL;
    }

    return 0;
}

综合案例

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

// 宏定义的常量，代表学生的最大个数
#define NUM 100

// 结构体类型 struct stu 别名为 STU
typedef struct stu {
    char name[30];  // 姓名
    int age;        // 年龄
    char sex[5];    // 性别
}STU;

// 全局变量定义
// 结构体数组，默认有5个学生
STU s[NUM] = {
    {"mike", 18, "男"},
    {"yoyo", 19, "女"},
    {"lily", 17, "女"},
    {"rock", 21, "男"},
    {"mary", 19, "女"}
};  
// 标志学生的个数，刚好为数组的下标
int n = 5;   


// 帮助菜单显示函数定义
void help_menu() {
    printf("\n");
    printf("     欢迎使用本学生信息管理系统\n");
    printf("* ================================ *\n");
    printf("* 1. 添加                          *\n");
    printf("* 2. 显示                          *\n");
    printf("* 3. 查询                          *\n");
    printf("* 4. 修改                          *\n");
    printf("* 5. 删除                          *\n");
    printf("* 6. 退出                          *\n");
    printf("* ================================ *\n");
}

// 显示所有学生函数定义
void show_all_stu() {
    printf("学生信息如下：\n");
    // 遍历每一个结构体数组元素，打印元素的成员
    for (int i = 0; i < n; i++) {
        printf("%s    %d    %s\n", s[i].name, s[i].age, s[i].sex);
    }
}

// 添加学生函数定义
void add_stu() {
    // 判断学生个数有没有超过最大值
    if (n >= NUM) {
        printf("存储空间不够\n");
        return; // 提前终止函数，不能往下操作
    }

    // 打印请输入第n+1个学生提示信息
    printf("准备输入第%d个学生的信息\n", n+1);
    // 输入学生信息
    printf("请输入姓名：");
    scanf("%s", s[n].name); // name为数组名，代表数组首元素地址，无需加&
    printf("请输入年龄：");
    scanf("%d", &s[n].age);
    printf("请输入性别(男或女)：");
    scanf("%s", s[n].sex);  // sex为数组名，代表数组首元素地址，无需加&
    // 学生个数+1
    n++;
}

// 查询学生所在的下标位置
int find_stu_index(char *p) {
    // 通过姓名查询某个学生，返回这个学生的下标
    for (int i = 0; i < n; i++) {
        // 判断姓名是否相等
        if (strcmp(s[i].name, p) == 0) {
            return i;   // 返回找到学生的下标
        }
    }

    // 程序能执行到，说明没有找到，返回-1
    return -1;
}

// 打印找到学生的信息
void show_one_stu() {
    // 输入需要找的学生
    printf("请输入需要找的学生姓名：");
    char name[30];
    scanf("%s", name);
    // 获取学生下标
    int i = find_stu_index(name);
    // 如果不为-1，则打印学生信息
    if (i != -1) {
        printf("%s 信息如下\n", name);
        printf("%s    %d    %s\n", s[i].name, s[i].age, s[i].sex);
    } else {
        printf("没有 %s 相关信息\n", name);
    }
}

// 修改某个学生的信息
void modify_one_stu() {
    // 输入需要找的学生
    printf("请输入需要修改的学生姓名：");
    char name[30];
    scanf("%s", name);
    // 获取学生下标
    int i = find_stu_index(name);
    // 如果不为-1，则修改学生信息
    if (i != -1) {
        printf("学生原来的信息：\n");
        printf("%s    %d    %s\n", s[i].name, s[i].age, s[i].sex);
        printf("\n");
        printf("请输入新的学生信息：\n");
        // 输入学生信息
        printf("请输入姓名：");
        scanf("%s", s[i].name); // name为数组名，代表数组首元素地址，无需加&
        printf("请输入年龄：");
        scanf("%d", &s[i].age);
        printf("请输入性别(男或女)：");
        scanf("%s", s[i].sex);  // sex为数组名，代表数组首元素地址，无需加&
        printf("信息更新成功，新信息如下：\n");
        printf("%s    %d    %s\n", s[i].name, s[i].age, s[i].sex);
    } else {
        printf("没有 %s 相关信息\n", name);
    }
}

// 删除某个学生
void del_one_stu() {
    // 输入需要找的学生
    printf("请输入需要删除的学生姓名：");
    char name[30];
    scanf("%s", name);
    // 获取学生下标
    int i = find_stu_index(name);
    // 如果不为-1，则删除
    if (i != -1) {
        // 如果删除不是最后一个元素，把最后一个元素的位置替换到删除元素那个位置
        if (i != n-1) {
            s[i] = s[n-1];
        }
        // n需要-1
        n--;

        printf("%s 删除成功\n", name);
    } else {
        printf("没有 %s 相关信息\n", name);
    }
}
    
int main() {
    // 死循环
    while (1) {
        // 帮助菜单显示
        help_menu();
        // 输入操作数字
        printf("请输入指令数字：");
        int cmd;
        scanf("%d", &cmd);
        // printf("cmd = %d\n", cmd);
        // 选择判断
        if (cmd == 1) {
            printf("添加学生\n");
            add_stu();
        } else if ( cmd == 2) {
            printf("显示学生\n");
            show_all_stu();
        } else if ( cmd == 3) {
            printf("查询学生\n");
            show_one_stu();
        } else if ( cmd == 4) {
            printf("修改学生\n");
            modify_one_stu();
        } else if ( cmd == 5) {
            printf("删除学生\n");
            del_one_stu();
        } else if ( cmd == 6) {
            printf("退出系统\n");
            break;
        } else {
            printf("指令数字错误，请重新输入\n");
        }
    }

    return 0;
}