堆和栈的区别

  1. 栈区,由编译器自动申请空间和释放空间,存放函数的参数,局部变量等。其操作方式类似于数据结构中的栈。
  2. 堆区,一般手动开辟空间和释放空间,若不手动释放,程序结束时可能由操作系统回收,与数据结构中的堆是两回事,分配方式类似于链表
  3. 全局区(静态区):全局变量和静态变量的存储是放在一起的,初始化的全局变量和静态变量在一块区域,未初始化的全局变量和未初始化的静态变量在相邻的另一块区域,程序结束后由系统释放。
  4. 文字常量区,常量字符串就存放在这里,程序结束后由系统释放。
  5. 程序代码区,存放函数体的二进制代码

以下是具体的区别:

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

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值