lua 栈 内存布局

一般说到内存，指的是计算机的随机存储器RAM，程序都是在这里面运行。

1.栈内存：栈内存由操作系统自动分配和释放，速度快，使用方便，但程序员无法控制。若分配失败，则提示栈溢出错误。注意，const局部变量也存储在栈中，向着内存地址减小的方向增长。栈内存储存的是程序运行过程中的局部变量。

//可以看到内存地址逐渐减小
#include <iostream>
using namespace std;
int main()
{
    int i = 10; //变量i储存在栈区中
    const int i2 = 20;
    int i3 = 30;
    cout << &i << " " << &i2 << " " << &i3 << endl;
    return 0;
}

运行结果：

2.堆内存

堆内存用于存储程序员申请的内存空间以及全局变量和静态变量，当程序员向操作系统申请一块内存时，当系统收到程序的申请时，会遍历一个记录空闲内存地址的链表，寻找第一个空间大于所申请空间的堆节点，然后将该节点从空闲节点链表中删除，并将该节点的空间分配给程序，分配的速度较慢，地址不连续，容易碎片化。此外，由程序员申请，也必须由程序员释放，否则会造成内存泄露，如果程序员不进行释放，最后操作系统会释放掉这一部分空间。

//测试堆内存和栈内存的区别
//栈内存；由程序自动向操作系统申请分配以及回收，速度快，使用方便，但程序员无法控制
//堆内存：由程序员控制，也由程序员销毁
#include <iostream>
int main()
{
    int i = 10;               //变量i储存在栈区中
    char pc[] = "hello!";     //储存在栈区
    const double cd = 99.2;   //储存在栈区
    static long si = 99;      //si储存在可读写区，专门用来储存全局变量和静态变量的内存
    int* pi = new int(100);   //指针pi指向的内存是在堆区，专门储存程序运行时分配的内存
    std::cout << &i << " " << &pc << " " << &cd << " " << &si << " " << pi << std::endl;
    delete pi;                //需程序员自己释放
    return 0;
}

要注意那个指针，指针所占空间为4个字节（在本机），指针是局部变量，所以它在栈内存中，但是指针所存储的内容是指向堆内存的地址编号。这句话的意思就是:在栈内存中存放了一个指向一块堆内存的指针pi，程序会先确定在堆中分配内存的大小，然后调用 operator new分配内存，然后返回这块内存的首地址，放入栈中。