内存分配
内存分配的类型
C/C++中内存分为5个区，分别为栈区、堆区、全局/静态存储区、常量存储区、代码区
静态内存分配：编译时分配，包括全局、静态全局、静态局部三种变量。
动态内存分配：运行时分配，包括栈（局部变量），堆（c语言中用到的变量被动态的分配在内存中）。
变量的内存分配
栈区
介绍
- 栈区由编译器自动分配释放，由操作系统自动管理，无须手动管理。
- 栈区上的内容只在函数范围内存在，当函数运行结束，这些内容也会自动被销毁。
- 栈区按内存地址由高到低方向生长，其最大大小由编译时确定，速度快，但自由性差，最大空间不大。
- 栈区是先进后出原则，即先进去的被堵在屋里的最里面，后进去的在门口，释放的时候门口的先出去。
存放内容
- 临时创建的局部变量和const定义的局部变量存放在栈区。
- 函数调用和返回时，其入口参数和返回值存放在栈区。
堆区
介绍
- 堆区由程序员分配内存和释放。
- 堆区按内存地址由低到高方向生长，其大小由系统内存/虚拟内存上限决定，速度较慢，但自由性大，可用空间大。
全局/静态区
- 通常是用于那些在编译期间就能确定存储大小的变量的存储区，但它用于的是在整个程序运行期间都可见的全局变量和静态变量。
- 全局区有 .bss段 和 .data段组成，可读可写。
.bss段
- 未初始化的全局变量和未初始化的静态变量存放在 .bss 段。
- 初始化为 0 的全局变量和初始化为0的静态变量存放在 .bss 段。
- .bss 段不占用可执行文件空间，其内容由操作系统初始化。
.data段
- 已初始化的全局变量存放在 .data 段。
- 已初始化的静态变量存放在 .data 段。
- .data 段占用可执行文件空间，其内容有程序初始化。
常量区
- 字符串、数字等常量存放在常量区。
- const修饰的全局变量存放在常量区。
- 程序运行期间，常量区的内容不可以被修改。
代码区
- 程序执行代码存放在代码区，其值不能修改（若修改则会出现错误）。
- 字符串常量和define定义的常量也有可能存放在代码区。
栈区和堆区的比较
申请方式
栈由编译器管理，堆的分配和释放由程序员管理。
申请大小
栈是向低地址生长的数据结构，是一块连续的内存，能从栈中获得的内存较小，编译期间确定大小；堆是向高地址生长的数据结构，是一个不连续的储存空间，内存获取比较灵活，也较大。
栈与堆中的储存内容
栈：在函数调用时，第一个进栈的是主函数中的最后一条指令的地址，然后是函数的各个参数，在大多 数的c编译器中，参数是由右往左入栈的，然后是函数中的局部变量（静态变量是不入栈的），当本次函数调用结束后，局部变量先出栈，然后是参数，最后栈顶指针指向最开始存的地址，也就是主函数中的下一条指令，程序由该点开始运行；
堆：一般是在堆的头部用一个字节存放堆的大小，堆中的具体内容由程序员安排。
动态内存分配
malloc 函数
头文件
stdlib.h或malloc.h
函数原型
void* malloc(int size)
功能
分配长度为 size 字节的内存块
参数
只有一个参数，并且是整型
返回值
分配成功返回指向被分配内存的指针，否则返回空指针 NULL
返回值类型 void* ，在 C 语言中，void* 可以不经转换直接赋值给任何类型的指针变量（函数指针变量除外）
calloc 函数
头文件
stdlib.h或malloc.h
函数原型
void* calloc(int n,int size)
功能
分配 n 个长度为 size 字节的连续空间
返回值
分配成功返回指向分配起始地址的指针，否则返回空指针 NULL
realloc 函数
头文件
stdlib.h或malloc.h
函数原型
void* realloc(void* mem_address,int newsize)
功能
1.为已有内存的变量重新分配新的内存空间(可大、可小) ;
2.先判断当前的指针是否有足够的连续空间，如果有，扩大 mem_address 指向的地址，并且将 mem_ address 返回；
3.如果空间不够，先按照newsize指定的大小分配空间，将原有数据从头到尾拷贝到新分配的内存区域，而后释放原来 mem_address 所指内存区域（注意：原来指针是自动释放，不需要使用 free），同时返回新分配的内存区域的首地址。即重新分配存储器块的地址。
返回值
分配成功返回 mem_address 所指的内存区域，否则返回空指针 NULL
free 函数
动态分配的内存空间由程序员手动编程释放。
C 语言中，free 和 malloc、calloc、realloc 是成对出现的，有多少个 malloc，就应该有多少个 free 。
若 malloc、calloc、realloc 的个数比 free 多，会造成内存泄漏；若 malloc、calloc、realloc 的个数比 free 少，会造成二次删除，破坏内存，导致程序崩溃。
头文件
stdlib.h
函数声明
void free(void* ptr)
功能
释放之前调用 calloc、malloc 或 realloc 所分配的内存空间
参数
指针指向一个要释放内存的内存块，该内存块之前是通过调用 malloc、calloc 或 realloc 进行分配内存的。如果传递的参数是一个空指针，则不会执行任何动作。
返回值
不返回任何值