- 栈区,由编译器自动申请空间和释放空间,存放函数的参数,局部变量等。其操作方式类似于数据结构中的栈。
- 堆区,一般手动开辟空间和释放空间,若不手动释放,程序结束时可能由操作系统回收,与数据结构中的堆是两回事,分配方式类似于链表
- 全局区(静态区):全局变量和静态变量的存储是放在一起的,初始化的全局变量和静态变量在一块区域,未初始化的全局变量和未初始化的静态变量在相邻的另一块区域,程序结束后由系统释放。
- 文字常量区,常量字符串就存放在这里,程序结束后由系统释放。
- 程序代码区,存放函数体的二进制代码
以下是具体的区别:
- 一、申请方式
- 栈上的空间由系统自动分配;堆上的空间需要手动申请并且指明大小。在C语言中用malloc,在C++中用new
- 二、申请后系统的反应
- 只要栈的剩余空间大于所申请的空间,系统将会一直提供内存,否则将报异常提示栈溢出;堆,操作系统上有一个记录内存空闲地址的链表,当系统收到程序的申请是时,,会遍历该链表,寻找第一个空间大于所申请空间的堆节点,然后将该节点从空闲链表中删除,并将该节点的空间分配给程序。对于大多数系统,会在这块内存空间的首地址处记录本次分配的大小,这样代码中的释放语句才能正确释放该内存空间,另外,由于堆节点的大小不一定等于申请的大小,系统会自动的将多余的那部分重新放入空闲链表中。
- 三、申请大小的限制
- 栈是一块连续的内存区,在Windows下,栈的大小是2MB,是一个编译时就可以确定的常数;如果申请的空间超过栈的剩余空间,将会提示overflow,因此,从栈中获得的空间较小;栈是向上生长;堆是向下生长,是不连续的内存区域。堆的大小受限于计算机系统中有效的虚拟内存,因此,堆获得的空间比较灵活,也比较大,堆的大小约为1.2G。
- 四、申请效率的比较
- 栈的申请效率较快,但是不受程序员控制;堆的申请效率较慢,而且容易产生内存碎片,不过使用很方便。另外,在Windows中,最好的分配方式是用VirtualAlloc分配内存,不是在堆,也不是在栈,而是直接在内存的地址空间保留一块内存,虽然用起来最不方便,但是效率最快,也最灵活。
- 五、堆和栈中存储的内容
- 在栈调用时,第一个进栈的是主函数中的下一条指令的地址,然后是函数的整个参数,在大多数的C编译器中,参数的入栈顺序是从右向左的,然后是函数中的局部变量。注意静态变量是不入栈的。当本次函数调用结束后,局部变量先出栈,然后是参数,最后栈顶指针指向最开始存的位置,也就是主函数中的下一条指令,程序由该点继续运行;堆一般是在堆的头部用一个字节存放堆的大小。堆中的具体内容由程序员安排。
- 六、存取效率的对比
- char s1[] = "aaaaaaaa";
- char * s2 = "bbbbbbbb";
- 前者实在运行时赋值的,后者是在编译时就确定了。但是在以后的存取中,栈上的数组比指针所指向的字符串快。
- (以上内容参考程序员面试宝典)