黑马程序员技术交流社区

标题: 栈和堆的区别详解(二) [打印本页]

作者: Juice.cy.wang    时间: 2015-11-26 17:32
标题: 栈和堆的区别详解(二)
  heap:   
  需要程序员自己申请,并指明大小,在c中malloc函数   
  如p1   =   (char   *)malloc(10);   
  在C++中用new运算符   
  如p2   =   new   char[10];   
  但是注意p1、p2本身是在栈中的。   
   
   
  2.2   
  申请后系统的响应   
  栈:只要栈的剩余空间大于所申请空间,系统将为程序提供内存,否则将报异常提示栈溢  
  出。   
  堆:首先应该知道操作系统有一个记录空闲内存地址的链表,当系统收到程序的申请时,  
  会遍历该链表,寻找第一个空间大于所申请空间的堆结点,然后将该结点从空闲结点链表  
  中删除,并将该结点的空间分配给程序,另外,对于大多数系统,会在这块内存空间中的  
  首地址处记录本次分配的大小,这样,代码中的delete语句才能正确的释放本内存空间。  
  另外,由于找到的堆结点的大小不一定正好等于申请的大小,系统会自动的将多余的那部  
  分重新放入空闲链表中。   
   
  2.3申请大小的限制   
  栈:在Windows下,栈是向低地址扩展的数据结构,是一块连续的内存的区域。这句话的意  
  思是栈顶的地址和栈的最大容量是系统预先规定好的,在WINDOWS下,栈的大小是2M(也有  
  的说是1M,总之是一个编译时就确定的常数),如果申请的空间超过栈的剩余空间时,将
  提示overflow。因此,能从栈获得的空间较小。   
  堆:堆是向高地址扩展的数据结构,是不连续的内存区域。这是由于系统是用链表来存储  
  的空闲内存地址的,自然是不连续的,而链表的遍历方向是由低地址向高地址。堆的大小  
  受限于计算机系统中有效的虚拟内存。由此可见,堆获得的空间比较灵活,也比较大。   
   
   
   
  2.4申请效率的比较:   
  栈由系统自动分配,速度较快。但程序员是无法控制的。   
  堆是由new分配的内存,一般速度比较慢,而且容易产生内存碎片,不过用起来最方便.   
        在此,供大家参考。
作者: 一个人走天下    时间: 2015-11-26 20:44
受教了,谢谢
作者: 神陪我流浪    时间: 2015-12-2 21:54
不错,已收藏
作者: 会走路的二百块    时间: 2015-12-2 21:57
好帖,收藏了
作者: 我住隔壁我姓王    时间: 2015-12-2 22:16
好深奥的样子 ,不过我看老毕的视频有讲这个我觉得讲的很好的说,一下子就懂了
作者: Weidan    时间: 2015-12-2 22:20
马克 收藏了
作者: Rocky_zhang    时间: 2015-12-2 22:34
很是详细,明白了好多
作者: 金金金小天    时间: 2015-12-2 22:40
涨知识了
作者: zhuwenjia    时间: 2015-12-2 23:13
谢谢分享
作者: Kalsifa    时间: 2015-12-3 10:10
感谢分享
作者: 石三伢子1    时间: 2015-12-3 18:23
这部分内容在哪里?
作者: ToSina    时间: 2015-12-3 19:30
感谢分享
作者: remix7    时间: 2015-12-3 22:07
感觉老毕讲到数组的时候讲了一下栈内存和堆内存 但是讲的实在太快了..
作者: pl8236448    时间: 2015-12-3 22:17
详解1在哪里啊???
作者: usaoak    时间: 2015-12-3 22:24
学习了,谢谢分享。




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2