您的位置:首页 > 其它

使用简单递归验证VC6环境的栈大小

2012-07-14 22:22 232 查看
以下是在VC6环境中试验,其他VS2008,VS2010一样的方式,结果可能不一样。

VC6的栈空间被默认设置为1M(1024*1024 = 0x100000)字节,可以通过 ① MSDN的索引页面中找/F编译器选项;② 使用dumpbin /headers test.exe列出;

下面是一个累加的递归程序,分别在默认VC6的debug设置、release设置、将堆栈设置为2M(0x200000)字节后,一直运行到最后的次数(最后一次栈未溢出):

#include <stdio.h>

//
// 使用递归实现【累计和】,如“1+2+....+99+100”
//
int Add(int m)
{
if (m == 1)
{
return 1;
}
else
{
return m + Add(m-1);
}
}

//
//	使用递归实现【阶乘】,如“1*2*....*99*100”
//
int Factor(int m)
{
if (m == 1)
{
return 1;
}
else
{
return m* Factor(m-1);
}
}

void main()
{
int i = 0;
for (i=50000; i<=1000000; i++)
{
printf("i = %d, 累积和= %d\n", i, Add( i));
}

}


VC6下设置栈空间的方式,如下图被设置为2M字节:



在默认debug模式下,i的最后一次为11773,依此推断每次调用函数的开销为:(1024*1024)/11773≈90字节左右;

在默认release模式下,i的最后一次为86346,依此推断每次调用函数的开销:(1024*1024)/86346≈12字节左右;

在设置2M栈空间release模式下,i的最后一次为173728,依此推断每次调用函数的开销:(2*1024*1024)/173728≈12字节左右;

上面具体的每次调用函数开销可以单次按F11跟踪ESP统计精确数据。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐