C++的内存管理
以C++为例来介绍一下编程语言的内存管理。
如果我们写C++的程序，就要知道栈和堆的概念，程序运行时所需的内存空间分为 固定部分，和可变部分，如下：
固定部分的内存消耗 是不会随着代码运行产生变化的， 可变部分则是会产生变化的
更具体一些，一个由C/C++编译的程序占用的内存分为以下几个部分：
-
栈区(Stack) ：由编译器自动分配释放，存放函数的参数值，局部变量的值等，其操作方式类似于数据结构中的栈。
-
堆区(Heap) ：一般由程序员分配释放，若程序员不释放，程序结束时可能由OS收回
-
未初始化数据区(Uninitialized Data)：存放未初始化的全局变量和静态变量
-
初始化数据区(Initialized Data)：存放已经初始化的全局变量和静态变量
-
程序代码区(Text)：存放函数体的二进制代码
代码区和数据区所占空间都是固定的，而且占用的空间非常小，那么看运行时消耗的内存主要看可变部分。
在可变部分中，栈区间的数据在代码块执行结束之后，系统会自动回收，而堆区间数据是需要程序员自己回收，所以也就是造成内存泄漏的发源地。
而Java、Python的话则不需要程序员去考虑内存泄漏的问题，虚拟机都做了这些事情。
如何计算程序占用多大内存
想要算出自己程序会占用多少内存就一定要了解自己定义的数据类型的大小，如下：
注意图中有两个不一样的地方，为什么64位的指针就占用了8个字节，而32位的指针占用4个字节呢？
1个字节占8个比特，那么4个字节就是32个比特，可存放数据的大小为2^32，也就是4G空间的大小，即：可以寻找4G空间大小的内存地址。
大家现在使用的计算机一般都是64位了，所以编译器也都是64位的。
安装64位的操作系统的计算机内存都已经超过了4G，也就是指针大小如果还是4个字节的话，就已经不能寻址全部的内存地址，所以64位编译器使用8个字节的指针才能寻找所有的内存地址。
注意2^64是一个非常巨大的数，对于寻找地址来说已经足够用了。
内存对齐
再介绍一下内存管理中另一个重要的知识点：内存对齐。
不要以为只有C/C++才会有内存对齐，只要可以跨平台的编程语言都需要做内存对齐，Java、Python都是一样的。
而且这是面试中面试官非常喜欢问到的问题，就是：为什么会有内存对齐？
主要是两个原因
-
平台原因：不是所有的硬件平台都能访问任意内存地址上的任意数据，某些硬件平台只能在某些地址处取某些特定类型的数据，否则抛出硬件异常。为了同一个程序可以在多平台运行，需要内存对齐。
-
硬件原因：经过内存对齐后，CPU访问内存的速度大大提升。
可以看一下这段C++代码输出的各个数据类型大小是多少？
struct node{
int num;
char cha;
}st;
int main() {
int a[100];
char b[100];
cout << sizeof(int) << endl;
cout << sizeof(char) << endl;
cout << sizeof(a) << endl;
cout << sizeof(b) << endl;
cout << sizeof(st) << endl;
}
看一下和自己想的结果一样么， 我们来逐一分析一下。
其输出的结果依次为：
4
1
400
100
8
此时会发现，和单纯计算字节数的话是有一些误差的。
这就是因为内存对齐的原因。
来看一下内存对齐和非内存对齐这两种情况下产生的效果区别。
CPU 读取内存不是一次读取单个字节，而是一次性读取一整个 CacheLine ，这个 CacheLine 的大小是 64 字节。为了方便演示，我们假设 CacheLine 的大小是 4 字节，要读取的也是一个 4 字节的 int。
第一种就是内存对齐的情况，如图：
内存对齐
一字节的char占用了四个字节，空了三个字节的内存地址，int数据从地址4开始。
此时，直接将地址4，5，6，7处的四个字节数据读取到即可。
第二种是没有内存对齐的情况如图：
非内存对齐
char型的数据和int型的数据挨在一起，该int数据从地址1开始，那么CPU想要读这个数据的话来看看需要几步操作：
-
因为CPU是四个字节四个字节来寻址，首先CPU读取0，1，2，3处的四个字节数据
-
CPU读取4，5，6，7处的四个字节数据
-
合并地址1，2，3，4处四个字节的数据才是本次操作需要的int数据
此时一共需要两次寻址，一次合并的操作。
大家可能会发现内存对齐岂不是浪费的内存资源么？
是这样的，但事实上，相对来说计算机内存资源一般都是充足的，我们更希望的是提高运行速度。