标签:
由于溢出会在最后一次不溢出的结果上加一位,导致寄存器内存不过放置进位导致的溢出,故判断要加在这一次加法的前面。
#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/zhaixing/p/4375297.html