标签:
由于溢出会在最后一次不溢出的结果上加一位,导致寄存器内存不过放置进位导致的溢出,故判断要加在这一次加法的前面。
#include <iostream.h> long int MaxSum2(long int *A, int n) { long int nStart = A[n-1]; long float nAll = A[n-1]; for(int i = n-2;i>=0;--i) { if(nStart<0) nStart = 0; nStart += A[i]; if(nStart>=nAll) { nAll = nStart; if(nAll>=1073741824) cout<<"溢出!"<<"\t"; } } return nAll; } int main(void) { long int qian[100020]; for(int i=0;i<100020;i++) { qian[i]=i; cout<<qian[i]<<"\t "; } cout<<MaxSum2(qian,100020)<<endl; return 0; }
五、心得体会
内存溢出是一个很严重的问题,不能忽视,然而在平时的编程过程中我们很少回去考虑这个问题。但是是在银行等数据量庞大的地方,是特别值得注意。然而增加溢出判读,不能从根本上解决问题。要根本上解决问题,一要扩大范围,int32改为更大的,如果超过了最大的范围,就要自定义加法函数,来算更大的数。这样才能从根本上解决这样的问题。在刚看到这个问题时我们也着实为难了一阵不知道该做些什么才能解决问题。后来在老师的指引下算是找到了解决的办法。
标签:
原文地址:http://www.cnblogs.com/hushunli/p/4376869.html