首页
社区
课程
招聘
[注意]堆栈指的是堆还是栈,还是合体?
发表于: 2013-7-15 18:41 10139

[注意]堆栈指的是堆还是栈,还是合体?

2013-7-15 18:41
10139
堆:是指我们程序员自己分配的内存空间

栈:通俗的讲究是我们编写一个函数,在函数里申请的变量,变量就存在栈当中了,

俩个都是一种数据结构,

--------------------------------------------

但是,先人误导了我们,说啥都说堆栈,今天查了半天的资料,

原因是因为口误说成这样____
--------------------------------------------
所以现在程序员所说的堆栈指的是栈,而不是堆+栈,
==========================
栈 = 栈
堆 = 堆
堆栈  =  栈,

主要给后面的人讲清楚!破玩意 花了我2个小时的时间!

[课程]Android-CTF解题方法汇总!

收藏
免费 0
支持
分享
最新回复 (10)
雪    币: 183
活跃值: (1058)
能力值: ( LV3,RANK:30 )
在线值:
发帖
回帖
粉丝
2
我说这个一直都区分开的,听着别人说堆栈 拗口。
2013-7-15 18:58
0
雪    币: 596
活跃值: (449)
能力值: ( LV12,RANK:320 )
在线值:
发帖
回帖
粉丝
3
牛奶说的是牛还是奶
2013-7-15 18:59
0
雪    币: 183
活跃值: (1058)
能力值: ( LV3,RANK:30 )
在线值:
发帖
回帖
粉丝
4
这个要区分清楚,是牛的奶不是人的
2013-7-15 19:02
0
雪    币: 114
活跃值: (180)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
5
是堆的栈,还是栈的堆?
2013-7-15 20:15
0
雪    币: 1711
活跃值: (516)
能力值: ( LV12,RANK:200 )
在线值:
发帖
回帖
粉丝
6
所以用英语嘛,stack, heap
2013-7-15 20:19
0
雪    币: 168
活跃值: (11)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
7
= =堆栈当然指的是栈了
2013-7-15 20:32
0
雪    币: 207
活跃值: (39)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
8
不是哦,俺一直以为堆栈是一个结构
2013-7-15 20:43
0
雪    币: 209
活跃值: (778)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
9
堆与栈的区别:

1、管理方式不同;
2、空间大小不同;
3、能否产生碎片不同;
4、生长方向不同;
5、分配方式不同;
6、分配效率不同;

管理方式:对于栈来讲,是由编译器自动管理,无需手工控制;
对于堆来说,释放工作由程序员控制,容易产生memory leak。

空间大小:一般来讲在32位系统下,堆内存可以达到4G的空间,从这个角度来看堆内存
几乎是没有什么限制的。
但是对于栈来讲,一般都是有一定的空间大小的,例如,在VC6下面,默认的栈空间大小是1M。
当然,我们可以修改:
打开工程,依次操作菜单如下:Project->Setting->Link,在Category 中选中Output
,然后在Reserve中设定堆栈的最大值和commit。
注意:reserve最小值为4Byte;commit是保留在虚拟内存的页文件里面,它设置的较大会使
栈开辟较大的值,可能增加内存的开销和启动时间。

碎片问题:对于堆来讲,频繁的new/delete势必会造成内存空间的不连续,从而造成大量的
碎片,使程序效率降低。对于栈来讲,则不会存在这个问题,因为栈是先进后出的队列,他
们是如此的一一对应,以至于永远都不可能有一个内存块从栈中间弹出,在他弹出之前,在
他上面的后进的栈内容已经被弹出。

生长方向:对于堆来讲,生长方向是向上的,也就是向着内存地址增加的方向;对于栈
来讲,它的生长方向是向下的,是向着内存地址减小的方向增长。

分配方式:堆都是动态分配的,没有静态分配的堆。栈有2种分配方式:静态分配和动
态分配。静态分配是编译器完成的,比如局部变量的分配。动态分配由alloca函数进行分配
,但是栈的动态分配和堆是不同的,他的动态分配是由编译器进行释放,无需手工实现


分配效率:栈是机器系统提供的数据结构,计算机会在底层对栈提供支持:分配专门的寄存
器存放栈的地址,压栈出栈都有专门的指令执行,这就决定了栈的效率比较高。
堆是C/C++函数库提供的,它的机制是很复杂的,例如为了分配一块内存,库函数会按照一定的
算法在堆内存中搜索可用的足够大小的空间,如果没有足够大小的空间(可能是由于内存碎片太多),
就有可能调用系统功能去增加程序数据段的内存空间,
这样就有机会分到足够大小的内存,然后进行返回。显然,堆的效率比栈要低得多。

这里我们可以看到,堆和栈相比,由于大量new/delete的使用,容易造成大量的内存碎片
;由于没有专门的系统支持,效率很低;由于可能引发用户态和内核态的切换,内存的申请
,代价变得更加昂贵。所以栈在程序中是应用最广泛的,就算是函数的调用也利用栈去完成
,函数调用过程中的参数,返回地址,EBP和局部变量都采用栈的方式存放。
所以,我们推荐大家尽量用栈,而不是用堆。
虽然栈有如此多的好处,但是由于和堆相比不是那么灵活,有时候要分配大量的内存空
间,还是用堆好一些。

无论是堆还是栈,都要防止越界现象的发生(除非是故意使其越界),因为越界的结果要
么是程序崩溃,要么是摧毁程序的堆、栈结构,产生意想不到的结果, 就算是在你的程序运
行过程中,没有发生上面的问题,你还是要小心,说不定什么时候就崩掉,那时候debug可
是相当困难的。
2013-7-15 23:43
0
雪    币: 122
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
10
鸡蛋说的是鸡还是蛋.
2013-7-16 10:07
0
雪    币: 680
活跃值: (68)
能力值: ( LV6,RANK:90 )
在线值:
发帖
回帖
粉丝
11
一直分的很清楚,很多人是说习惯了,说堆栈,说的就是栈
2013-7-17 08:27
0
游客
登录 | 注册 方可回帖
返回
//