博文
[C++]栈和堆原理介绍(2006-07-08 00:07:00)
摘要： C++应用中内存分为2部分，一部分是栈（stack，也称堆栈），另一部分是堆（heap）。
栈： 可以把栈看成是一叠卡片，最上面的卡片表示程序的当前作用域，这往往就是当前正在执行的函数。当前函数中声明的所有变量都置于栈顶帧中，即占用栈顶帧的内存，这就相当于一叠卡片中最上面的一张卡片。如果当前函数调用了另一个函数，举例来说，一开始一叠卡片位于最底的卡片是main()函数，main()函数调用了foo()函数，则相当于在这一叠卡片上加了另一张卡片，这样foo()函数就有了自己的栈帧（就是指一块内存空间）以供使用。从main()传递到foo()的所有参数都会从main()栈帧复制到foo()栈帧中。 然后foo()函数又调用了bar()函数，则在这一叠卡片上又加了一张卡片，这样bar()就有了自己的栈帧（stack frame）以供使用，从foo()传递到bar()的参数就会从foo()栈帧复制到bar()栈帧中。 图片如下： foo()函数声明了一个整数值。
栈帧很有意义，因为栈帧可以为每个函数提供一个独立的内存工作区。如果一个变量是在foo()栈帧中声明的，那么调用bar()函数不会对它带来改变，除非你专门要求修改这个变量。另外，foo()函数运行结束时，栈帧既消失，该函数中声明的所有变量就不会再占用内存了。。
堆：堆是一段完全独立于当前函数或栈帧的内存区。如果一个函数中声明了一些变量，而且希望当这个函数结束时其中声明的变量依然存在，就可以将这些变量置于堆中。堆与栈相比，没有那么清晰的结构性。可以把堆看作是一“堆”小玩艺。程序可以在任何时刻向这个“堆”添加新的东西或者修改“堆”中已经有的东西。
......