POJ2593的题目与POJ2479一毛一样,只不过串可以有100000这么大。于是我在做的时候,就沿用了上个blog的方法,在callMax函数中申明局部变量left[100000]和right[100000],另外,在main函数中也申明了局部变量a[100000],然后就大事不好了。编译时不报错,但是运行时总是报出现中断异常。然后我就调试,发现在申明int left[100000];的这一句,再往下跳就报错,且停留在汇编语句“”test dword ptr [eax],eax ; probe page.”上。我就很奇怪,上网查资料,原来是堆栈溢出了。
这跟局部数组变量定义所分配的最大空间设置大小有关。局部变量的申请空间是存放于栈中,windows里默认栈内存是1M,所以当申请空间大于1M时就会出现溢出错误。
网上的解决方法为:扩大栈空间的大小
在VS中:项目->属性->链接器->系统->堆栈保留大小
注:这里填的是字节数
如果你想把他扩大为2M的话,1024*1024*2 = 2097152,再编译运行就可以通过了。
当然,我懒得去改VS的属性。我的做法是:
把局部变量移到全局范围内,这样就没有堆栈空间的限制了。但是全局变量要改名字,因为left和right在using namespace std中已经有变量叫这个名儿了,编译时会报“left不明确”。所以我改成left1和right1,遂编译通过。运行也通过。