c++堆栈
来源:互联网 发布:薛宝钗是什么星座知乎 编辑:程序博客网 时间:2024/05/11 19:13
堆栈的概念(我的理解堆就是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++要快。
- 【C++】堆栈
- C 堆栈
- [C/C++]堆栈指引
- 堆栈的C实现
- C语言实现堆栈
- c语言 堆栈
- C语言的堆栈
- [C#]基本概念:堆栈
- 数据结构---堆栈(C#)
- C/C++堆栈简介
- C中堆栈
- c语言的堆栈
- C语言堆栈入门
- C/C++堆栈指引
- c语言和堆栈
- 堆栈c实现
- 纯c实现堆栈
- C语言堆栈入门
- HttpPostedFile类在mvc中的使用方法
- C#如何实现合理分配排序功能
- C++实验报告
- 用Quartus II Timequest Timing Analyzer进行时序分析 :实例讲解 (五)
- 如何用JLINK ULINK JTAG 查看 KEIL /MDK 某条指令执行时间
- c++堆栈
- java自带线程池和队列
- 用Quartus II Timequest Timing Analyzer进行时序分析 :实例讲解 (六)
- uva 563 - Crimewave(网络流最大流)
- 我的文档变成英文了怎么办?为什么有的文件夹看起来是中文,但路径却是英文?
- 高交会归来
- 简单道理
- mysql数据库实现主从复制
- 问题