高精度算法之大整數(shù)類

1、高精度算法之大整數(shù)類高精度算法之大整數(shù)類思想：因為編程語言提供的基本數(shù)值數(shù)據(jù)類型表示的數(shù)值范圍有限，不能滿足較大規(guī)模的高精度數(shù)值計算，因此需要利用其他辦法實現(xiàn)高精度數(shù)值的計算，于是產(chǎn)生了大數(shù)運算。大數(shù)運算主要有加、減、乘三種辦法?？紤]用數(shù)組存儲整數(shù)，并模擬手算的辦法舉行加減乘除四則運算。為了能像int一樣便利的用法大整數(shù)，可以定義結構體，大整數(shù)類。結構體biginteger可用于存儲高精度非負整數(shù)。這里存儲的計劃是每8位存在一個數(shù)組的元素里，所用base為1億，也就是1e8這么多，從低位向高位存儲比如：123456789123456789存儲為|23456789|34567891|12|在一個

2、數(shù)組中。大數(shù)結構體：代碼：1structbiginteger23staticconstintbase=100000000;4staticconstintwidth=8;5vectors;67biginteger(longlongnum=0)*this=num;/構造函數(shù)8bigintegeroperator=(longlongnum)/賦值運算符910s.clear();11do1213s.push_back(num%base);14num/=base;15while(num>0);16return*this;1718bigintegeroperator=(conststring&

3、;amp;str)/賦值運算符1920s.clear();21intx,len=(str.length()-1)/width+1;22for(inti=0;i>運算符，用法便利代碼：1friendostream&operator=0;i-)56charbuf20;7sprintf(buf,"%8d",x.si);8for(intj=0;j>(istream&in,biginteger&x)1617strings;18if(!(in>>s)returnin;19x=s;20returnin

4、;21因為c+的繼承機制，現(xiàn)在istream類和ostream類都可以用法它來輸出輸入大整數(shù)了上述代碼中base是靜態(tài)成員變量，屬于這個類型而不屬于靜態(tài)對象，用static修飾大數(shù)類的加法：1bigintegeroperator+(constbiginteger&b)const23bigintegerc;4c.s.clear();5for(inti=0,g=0;i+)67if(g=0&&i>=s.size()&&i>=b.s.size()/當進位為零并且加完了，退出。假如加完了進位不為零，就繼續(xù)把進位補

5、上，在退出89break;1011intx=g;/g為進位數(shù)，滿一個base才向下進一位12if(i=0;i-)if(si!=b.si)returnsi(constbiginteger&b)constreturnb=(constbiginteger&b)constreturn!(*this2include3include4include5include6include7usingnamespacestd;8structbiginteger910staticconstintbase=100000000;11staticconstintwidth=8;12vecto

6、rs;1314biginteger(longlongnum=0)*this=num;/構造函數(shù)15bigintegeroperator=(longlongnum)/賦值運算符1617s.clear();18do1920s.push_back(num%base);21num/=base;22while(num>0);23return*this;2425bigintegeroperator=(conststring&str)/賦值運算符2627s.clear();28intx,len=(str.length()-1)/width+1;29for(inti=0;i=0;i-)4

7、243charbuf20;44sprintf(buf,&quot;%8d&quot;,x.si);45for(intj=0;j>(istream&amp;in,biginteger&amp;x)5354strings;55if(!(in>>s)returnin;56x=s;57returnin;585960booloperator=0;i-)6768if(si!=b.si)6970returnsi(constbiginteger&amp;b)const7677returnb=(constbiginteger&amp;b)const8485return!(*this=s.size()&amp;&amp;i>=b.s.size()/當進位為零并且加完了，退出。假如加完了進位不為零，就繼續(xù)把進位補上，在退出102103break;104105intx=g;/g為進位數(shù)，滿一個base才向下進一位106if(is;120mapm;121intmain()122123bigintegery;124bigintegerx=y;125bigintegerz=123;126127bigintegera,b;128cin>>a>>b;129cout<<a+