堆栈 逃离我推掉我的手 2022-08-27 01:20 212阅读 0赞 [![点击查看大图][11926201820725731_small.jpg]][11926201820725731_small.jpg 1]目录 * • [什么是堆栈][Link 1] * • [堆和栈的区别][Link 2] * • [堆和栈的理论知识][Link 3] * • [堆和栈的区别主要分:][Link 4] * • [补充][Link 5] * * ![arr_down.gif][] 什么是堆栈 在计算机领域,堆栈是一个不容忽视的概念,但是很多人甚至是计算机专业的人也没有明确堆栈其实是两种 [数据结构][Link 6]。 堆栈都是一种数据项按序排列的数据结构,只能在一端(称为栈顶(top))对数据项进行插入和删除。 要点: 堆:顺序随意 [栈][Link 7]:后进先出(Last-In/First-Out) **堆和栈的区别** **一、预备知识**—程序的 [内存分配][Link 8] 一个由 [c/C++][c_C]编译的程序占用的内存分为以下几个部分 1、栈区(stack)— 由 [编译器][Link 9]自动分配释放 ,存放 [函数][Link 10]的参数值, [局部变量][Link 11]的值等。其操作方式类似于数据结构中的栈。 2、堆区(heap) — 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事,分配方式倒是类似于 [链表][Link 12]。 3、全局区(静态区)(static)—,全局变量和 [静态变量][Link 13]的存储是放在一块的,初始化的 [全局变量][Link 14]和静态变量在一块区域, 未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。 - 程序结束后由系统释放。 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"优化成一个地方。 **堆和栈的理论知识** **1.申请方式** stack: 由系统自动分配。 例如,声明在函数中一个局部变量 int b; 系统自动在栈中为b开辟空间 heap: 需要程序员自己申请,并指明大小,在c中malloc函数 如p1 = (char \*)malloc(10); 在C++中用new运算符 如p2 = new char\[20\];//(char \*)malloc(10); 但是注意p1、p2本身是在栈中的。 **2.申请后系统的响应** 栈:只要栈的剩余空间大于所申请空间,系统将为程序提供内存,否则将报异常提示栈溢出。 堆:首先应该知道操作系统有一个记录空闲内存地址的链表,当系统收到程序的申请时,会遍历该链表,寻找第一个空间大于所申请空间的堆结点,然后将该结点从空闲结点链表中删除,并将该结点的空间分配给程序,另外,对于大多数系统,会在这块内存空间中的首地址处记录本次分配的大小,这样,代码中的delete语句才能正确的释放本内存空间。另外,由于找到的堆结点的大小不一定正好等于申请的大小,系统会自动的将多余的那部分重新放入空闲链表中。 **3.申请大小的限制** 栈:在Windows下,栈是向低地址扩展的数据结构,是一块连续的内存的区域。这句话的意思是栈顶的地址和栈的最大容量是系统预先规定好的,在 WINDOWS下,栈的大小是2M(也有的说是1M,总之是一个编译时就确定的常数),如果申请的空间超过栈的剩余空间时,将提示overflow。因此,能从栈获得的空间较小。 堆:堆是向高地址扩展的数据结构,是不连续的内存区域。这是由于系统是用链表来存储的空闲内存地址的,自然是不连续的,而链表的遍历方向是由低地址向高地址。堆的大小受限于计算机系统中有效的虚拟内存。由此可见,堆获得的空间比较灵活,也比较大。 **4.申请效率的比较** 栈由系统自动分配,速度较快。但程序员是无法控制的。 堆是由new分配的内存,一般速度比较慢,而且容易产生内存碎片,不过用起来最方便. 另外,在WINDOWS下,最好的方式是用VirtualAlloc分配内存,他不是在堆,也不是在栈,而是直接在进程的地址空间中保留一快内存,虽然用起来最不方便。但是速度快,也最灵活 **5.堆和栈中的存储内容** 栈: 在函数调用时,第一个进栈的是主函数中函数调用后的下一条指令(函数调用语句的下一条可执行语句)的地址,然后是函数的各个参数,在大多数的C编译器中,参数是由右往左入栈的,然后是函数中的局部变量。注意静态变量是不入栈的。 当本次函数调用结束后,局部变量先出栈,然后是参数,最后栈顶指针指向最开始存的地址,也就是主函数中的下一条指令,程序由该点继续运行。 堆:一般是在堆的头部用一个字节存放堆的大小。堆中的具体内容有程序员安排。 **6.存取效率的比较** char s1\[\] = "aaaaaaaaaaaaaaa"; char \*s2 = "bbbbbbbbbbbbbbbbb"; aaaaaaaaaaa是在运行时刻赋值的; 而bbbbbbbbbbb是在编译时就确定的; 但是,在以后的存取中,在栈上的数组比指针所指向的字符串(例如堆)快。 比如: \#include void main() \{ char a = 1; char c\[\] = "1234567890"; char \*p ="1234567890"; a = c\[1\]; a = p\[1\]; return; \} 对应的汇编代码 10: a = c\[1\]; 00401067 8A 4D F1 mov cl,byte ptr \[ebp-0Fh\] 0040106A 88 4D FC mov byte ptr \[ebp-4\],cl 11: a = p\[1\]; 0040106D 8B 55 EC mov edx,dword ptr \[ebp-14h\] 00401070 8A 42 01 mov al,byte ptr \[edx+1\] 00401073 88 45 FC mov byte ptr \[ebp-4\],al 第一种在读取时直接就把字符串中的元素读到寄存器cl中,而第二种则要先把指针值读到edx中,在根据edx读取字符,显然慢了。 **7.小结:** 堆和栈的区别可以用如下的比喻来看出: 使用栈就象我们去饭馆里吃饭,只管点菜(发出申请)、付钱、和吃(使用),吃饱了就走,不必理会切菜、洗菜等准备工作和洗碗、刷锅等扫尾工作,他的好处是快捷,但是自由度小。 使用堆就象是自己动手做喜欢吃的菜肴,比较麻烦,但是比较符合自己的口味,而且自由度大。 堆和栈的区别主要分: 操作系统方面的堆和栈,如上面说的那些,不多说了。 还有就是数据结构方面的堆和栈,这些都是不同的概念。这里的堆实际上指的就是(满足堆性质的)优先队列的一种数据结构,第1个元素有最高的优先权;栈实际上就是满足先进后出的性质的数学或数据结构。 虽然堆栈,堆栈的说法是连起来叫,但是他们还是有很大区别的,连着叫只是由于历史的原因。 **补充** 堆栈是一种存储部件,即数据的写入个读出不需要提供地址,而是根据写入的顺序决定读出的顺序 [11926201820725731_small.jpg]: http://baike.baidu.com/pic/10/11926201820725731_small.jpg [11926201820725731_small.jpg 1]: /images/20220824/491b33ec889d4a21a2f93717ac673652.png [Link 1]: http://baike.baidu.com/view/93201.htm#1 [Link 2]: http://baike.baidu.com/view/93201.htm#2 [Link 3]: http://baike.baidu.com/view/93201.htm#3 [Link 4]: http://baike.baidu.com/view/93201.htm#4 [Link 5]: http://baike.baidu.com/view/93201.htm#5 [arr_down.gif]: /images/20220824/2de89ff191aa46beb6f4b9750f7f1487.png [Link 6]: http://baike.baidu.com/view/9900.htm [Link 7]: http://baike.baidu.com/view/38877.htm [Link 8]: http://baike.baidu.com/view/549628.htm [c_C]: http://baike.baidu.com/view/1107274.htm [Link 9]: http://baike.baidu.com/view/487018.htm [Link 10]: http://baike.baidu.com/view/15061.htm [Link 11]: http://baike.baidu.com/view/552847.htm [Link 12]: http://baike.baidu.com/view/549479.htm [Link 13]: http://baike.baidu.com/view/675642.htm [Link 14]: http://baike.baidu.com/view/261041.htm
相关 堆栈 java将内存划分为两种:堆内存和栈内存 堆内存:堆内存用来存放由new创建的对象和数组。堆中的对象的由垃圾回收器负责回收,因此大小和生命周期不需要确定,具有很大的灵活性。 灰太狼/ 2023年08月17日 16:08/ 0 赞/ 139 阅读
相关 内核堆栈 用户堆栈_弹性堆栈介绍 内核堆栈 用户堆栈 当您运行对公司至关重要的软件时,您将无法拥有仅用于分析一段时间前发生的事情的日志,让客户端告诉您您的应用程序已损坏,而您甚至不知道发生了什么是真实的问题。 你的名字/ 2023年02月25日 04:58/ 0 赞/ 22 阅读
相关 lua 堆栈 一、Lua堆栈 要理解Lua和C++交互,首先要理解Lua堆栈。 简单来说,Lua和C/C++语言通信的主要方法是一个无处不在的虚拟栈。栈的特点是先进后出。 在 Myth丶恋晨/ 2022年09月21日 13:19/ 0 赞/ 238 阅读
相关 堆栈分配 堆栈分配 Visual Studio 2013 [其他版本][Link 1] ![ImageSprite.png][] 此主题尚未评级 \- [评价此主题][Lin 叁歲伎倆/ 2022年09月19日 00:20/ 0 赞/ 192 阅读
相关 堆栈 [![点击查看大图][11926201820725731_small.jpg]][11926201820725731_small.jpg 1]目录 • [什么是堆栈][ 逃离我推掉我的手/ 2022年08月27日 01:20/ 0 赞/ 213 阅读
相关 Java 堆栈 Java把内存分成两种,一种叫做栈内存,一种叫做堆内存 在函数中定义的一些基本类型的变量和对象的引用变量都是在函数的栈内存中分配。当在一段代码块中定义一个变量时,java就在 向右看齐/ 2022年08月07日 08:54/ 0 赞/ 220 阅读
相关 堆栈堆栈 1. 关于数组的初始化:数组的长度是在编译时期完成的,而数组的初始化是在运行时完成的。 2. 在windows系统中,栈是向低地址扩展的数据结构,是一块连续的存储区,长度固定 电玩女神/ 2022年07月24日 05:21/ 0 赞/ 226 阅读
相关 堆栈 ![20190203123639714.png][] [20190203123639714.png]: /images/20220321/9ce135bdadd84a42a 比眉伴天荒/ 2022年03月21日 15:44/ 0 赞/ 277 阅读
相关 堆栈异常 Java栈 Java Stack: Java栈总是与线程关联在一起的,每当创建一个线程,JVM就会为该线程创建对应的Java栈,在这个Java栈中又会包含多个栈帧(Sta 布满荆棘的人生/ 2022年02月02日 07:57/ 0 赞/ 366 阅读
相关 lua堆栈 lua堆栈 来源 [https://blog.csdn.net/suhuaiqiang\_janlay/article/details/56702381][https_b 冷不防/ 2021年12月12日 12:13/ 0 赞/ 327 阅读
还没有评论,来说两句吧...