C++堆栈

 堆栈的概念（我的理解堆就是heap,栈就是stack,有别于有些人的提法：堆栈就是指stack）对于一个C++或者任何语言的程序员都是极度重要的，除非你是只准备停留在语言syntax层面的coder, 堆栈对于理解语言运行原理和环境实在太重要，比如你在C++中只要写简单一句 int arr[1000000]; 你的程序肯定就会遇到运行时的错误报告，其实就是stack overflow, 要知道通常stack size默认一般只有1MB（IA32 X86平台，visual studio 2008 Express Edition），有些人就要惊讶了，那怎么办？用heap! 用new/delete去申请heap 里的内存（在java中所有object都在heap里，只有object name即object pointer是放在stack运行栈里的），C++复杂就复杂在很多需要你自己去管理，申请动态内存，释放动态内存，都需要自己去管理，而java相比较就简单而且傻瓜很多了，你不用管object在哪里，想用就直接new一个出来，也不用自己释放，GC（Garbage Collector）会帮你释放.

下面切入正题

一个由C/C++编译的程序运行时占用的内存分为以下几个部分
1、栈区（stack）— 程序运行时自动分配释放 ，存放函数的参数值，局部变量的值等。其
操作方式类似于数据结构中的栈。
2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回
收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表（仅限于C++， java有GC，方式不一样），呵呵。
3、全局区（静态区）（static）—，全局变量和静态变量的存储是放在一块的，初始化的
全局变量和静态变量在一块区域， 未初始化的全局变量和未初始化的静态变量在相邻的另
一块区域。 - 程序结束后由系统释放。
4、文字常量区 —常量字符串就是放在这里的。 程序结束后由系统释放
5、程序代码区—存放函数体的二进制代码。

这是一个前辈写的，非常详细
//main.cpp
int a = 0; 全局初始化区
char *p1; 全局未初始化区
main()
{
int a; //栈
char s[] = "abc"; //栈
char *p2; //栈
char *p3 = "123456"; //123456/0在常量区，p3在栈上。
static int c =0； //全局（静态）初始化区
p1 = (char *)malloc(10);
p2 = (char *)malloc(20);//分配得来得10和20字节的区域就在堆区。
strcpy(p1, "123456"); //123456/0放在常量区，编译器可能会将它与p3所指向的"123456",优化成一个地方。
}

 

 

问题1. 为什么说堆比栈分配慢？

      栈分配空间只需要移动SP指针（bump-the-pointer technique）,所以非常快，而C++堆需要在可用空间里寻找一块>=size的空间，通常是linked list,也就是链表里查找，所以需要时间，所以说堆比栈慢。

问题2. 为什么说java的堆比C++快？

      因为java的GC会回收heap里不用的object并且会压缩compact释放的内存片，所以之后的object占用地址是连续的，继续分配时只需要一个指针往后移动（bump-the-pointer technique）,所以说java的堆比C++要快。