C++ 程序员必经之路 —— 堆、栈
来源:互联网 发布:it软件开发是什么 编辑:程序博客网 时间:2024/05/22 16:24
本文内容非原创:自己做笔记和分享用。
内存分配方式:
1、栈区(stack)
—由编译器自动分配释放,存放函数的参数值,局部变量的值等。其操作方式类似于数
据结构中的栈。
2、堆区(heap)
—一般由程序员分配释放,若程序员不释放,程序结束时可能由OS回收。注意它与数据结构中的堆是两回事,分配方式倒是类似于链表,呵呵。
3、全局区(静态区)(static)
—全局变量和静态变量的存储是放在一块的,初始化的全局变量和静态变量在一块区域,未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。
程序结束后由系统释放。
4、文字常量区
—常量字符串就是放在这里的。程序结束后由系统释放。
5、程序代码区
这是一个前辈写的,非常详细
//main.cpp int a=0; //全局初始化区char *p1; //全局未初始化区main() { int b;//栈 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"优化成一个地方。}
堆栈理论知识:
堆——是由 new 分配的内存,一般速度比较慢,而且容易产生内存碎片,不过用起来最方便。 另外,在 WINDOWS 下,最好的方式是用 Virtual Alloc 分配内存,他不是在堆,也不是在栈,而是直接在进程的地址空间中保留一块内存,虽然用起来最不方便。但是速度快,也最灵活。
堆——一般是在 堆 的头部用一个字节存放堆的大小。堆中的具体内容由程序员安排。
堆——
char s1[]="aaaaaaaaaaaaaaa";
char *s2="bbbbbbbbbbbbbbbbb";
aaaaaaaaaaaaaaa是在运行时刻赋值的;
而bbbbbbbbbbbbbbbbb是在编译时就确定的;
但是,在以后的存取中,在 栈 上的数组比指针所指向的字符串(例如 堆 )快。
比如:
#include
void main()
{
char a=1;
char c[]="1234567890";
char *p="1234567890";
a = c[1];
a = p[1];
return;
}
对应的汇编代码
10:a=c[1];
004010678A4DF1movcl,byteptr[ebp-0Fh]
0040106A884DFCmovbyteptr[ebp-4],cl
11:a=p[1];
0040106D8B55ECmovedx,dwordptr[ebp-14h]
004010708A4201moval,byteptr[edx+1]
004010738845FCmovbyteptr[ebp-4],al
第一种在读取时直接就把字符串中的元素读到寄存器 cl 中,而第二种则要先把指针值读到 edx 中,在根据 edx 读取字符,显然慢了。
堆和栈的区别可以用如下的比喻来看出:
使用 栈 就象我们去饭馆里吃饭,只管点菜(发出申请)、付钱、和吃(使用),吃饱了就走,不必理会切
菜、洗菜等准备工作和洗碗、刷锅等扫尾工作,他的好处是快捷,但是自由度小。
使用 堆 就象是自己动手做喜欢吃的菜肴,比较麻烦,但是比较符合自己的口味,而且自由度大。
- C++ 程序员必经之路 —— 堆、栈
- C++程序员必经之路 —— const指针
- C++ 程序员必经之路 —— 构造、析构、虚析构
- C++程序员必经之路——函数调用过程【转载】
- C++程序员必经之路——悬垂指针与野指针
- 程序员必经之路
- 为什么成为一名程序员这么难 —— 学Coding的必经之路
- 优秀.net程序员必经之路
- c++程序员的必经之路
- NB程序员的必经之路
- 化茧成蝶,程序员的必经之路
- 程序员进阶必经之路
- 事务-程序员的必经之路
- 优秀的程序员必经之路
- 学习NodeJS必经之路——Hello World
- 设计模式,程序员的必经之路
- 建堆以及堆排序—C
- C——堆与栈
- Qt中IplImage转QImage
- 状态栏:requestWindowFeature()方法作用(状态栏处理,全屏)
- java中的操作符之三
- Eclipse构建Maven项目
- javascript 去掉输入字符中的空格
- C++ 程序员必经之路 —— 堆、栈
- 打开pjsip2.1版本的视频支持
- 生成单张表的数据库字典
- jquery插件jTemplates用法
- xcode 5中调试技巧
- C语言之尾队列tailq
- SAP 发送邮件例子(内部)
- LeetCode OJ:Maximum Depth of Binary Tree
- nginx站点配置之域名301重定向