12. 指针与动态内存 - 栈 vs 堆

印度小哥讲解的指针, 真的很好, 这里附上链接：
https://www.bilibili.com/video/BV1bo4y1Z7xf/?spm_id_from=333.999.0.0

1. 一个程序运行时内存发生什么

1.1 栈溢出

系统为 栈 预留的时候是有界限的. 而且函数所占用的内存已经在编译期间确定了, 要是调用的函数较多, 有可能造成 栈溢出.

2. 为什么需要“堆”(Heap)

因为有时候我们需要一个很大的数组, 这个数组会占用很大的内存, 但是栈没有这么大的内存, 或者是我们需要预留一部分空间, 在运行的时候进行调用, 但是栈已经是在编译期间所有的内存都已经确定了, 所以我们需要用“堆”来满足我们的需求.

2.1 堆是什么

堆是一个“空闲的区域”, 也就说使用“堆”, 就代表着“动态使用内存(动态内存分配)”.

2.1.1 数据结构中的堆和计算机内存中的堆

“堆”是数据结构的一种, 但是和这个计算机内存中的“堆”没有什么关系, 注意一下就行.

3. 动态使用内存需要使用的 4 个函数

3.1 C 语言中使用内存的函数

malloc, calloc, realloc, free.

3.2 C++ 语言中使用内存的函数

new, delete.
C++ 中也可以使用 C 语言中的函数, 因为 C++ 向下兼容 C 语言 malloc, calloc, realloc, free.

4. 使用堆中的内存

4.1 使用 malloc 函数调用堆中的内存

int main() {
	int a;

	int* p = (int*)malloc(sizeof(int));
	*p = 10;  // 使用堆中内存的唯一方式：就是通过引用.
	return 0;
}

4.2 使用 free 函数释放内存

C 语言中, 没有办法自动释放内存, 只能手动进行释放, 使用 malloc 使用过的内存, 都要通过 free 进行释放.

4.3 使用 malloc 函数调用数组

直接将对应的 字符数 * sizeof(int) 就行.