用快速排序法时出现栈溢出问题解析

本文探讨了使用快速排序法时遇到的栈溢出问题,分析了栈溢出的原因,并提出了两种解决方案:一是调整VC中的函数栈大小;二是通过堆内存分配解决栈溢出问题。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

这段时间在用排序法,从(http://blog.youkuaiyun.com/yexinghai/article/details/4649923)等其他网站上比较发现快速排序法时间效率很高,从(http://www.cnblogs.com/luchen927/archive/2012/02/29/2368070.html)等网站中参考并改写了适合自己的快速排序代码,发现数据超过一定数量,就出现错误:

unhandled exception in XXXXX.exe:OxCoooooFD: Stack Overflow.

查了资料后,对出现的这个问题进行分析总结如下:

1.栈溢出(Stack Overflow):

栈溢出是由于C语言系列没有内置检查机制来确保复制到缓冲区的数据不得大于缓冲区的大小,因此当这个数据足够大的时候,将会溢出缓冲区的范围。
栈溢出就是缓冲区溢出的一种。 由于缓冲区溢出而使得有用的存储单元被改写,往往会引发不可预料的后果。程序在运行过程中,为了临时存取数据的需要,一般都要分配一些内存空间,通常称这些空间为缓冲区。如果向缓冲区中写入超过其本身长度的数据,以致于缓冲区无法容纳,就会造成缓冲区以外的存储单元被改写,这种现象就称为缓冲区溢出。缓冲区​长度一般与用户自己定义的缓冲变量的类型有关。
(参考:http://baike.baidu.com/view/2061755.htm

2.VC中函数栈大小分析

在VC中函数栈一般默认大小就是1M=1024*1024字节。int占4个字节,long占8个,float占8个,double占16个。
那么最多只能存储1024*1024/16=65536个double型数据。因此我在快速排序法中,double型数据量一旦超过65536个,就出现栈溢出的问题。

3.解决方法

因为在VC中,局部变量都是放在栈上。
如double array[3072]都是静态地在栈内存分配,栈的特点就是一般不是很大,所以比较容易溢出,但它的速度比堆快。比如一般函数中的局部变量、参数都是存放在栈里面的。
解决方法一:设置VC的函数栈大小。但是这个治标不治本。

解决方法二:通常情况下,堆比栈大很多,在堆上申请内存,需要用到C++中的new或者C中的malloc函数。  所以建议,将相关的二位数组的内存,从堆上申请。不过,要记得在不用的时候free。(参考http://bbs.youkuaiyun.com/topics/360109272

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值