對(duì)于超大數(shù)字的運(yùn)算，用long long int仍然不能解決，這時(shí)候就需要考慮通過(guò)模擬運(yùn)算和數(shù)組存儲(chǔ)來(lái)實(shí)現(xiàn)高精度運(yùn)算。
本文討論借助C++的string來(lái)實(shí)現(xiàn)高精度的運(yùn)算。
首先輸入的量直接存儲(chǔ)為string，設(shè)為s1和s2。
接下來(lái)設(shè)計(jì)一個(gè)反轉(zhuǎn)函數(shù)，用于把整個(gè)字符串反轉(zhuǎn)（為了方便后續(xù)計(jì)算）。
string reverseStr(string input){ string output = ""; for(int i = 0; i < input.length(); i++){ output.insert(output.begin(),input[i]); } return output; } 原理很簡(jiǎn)單，只需要取出string從前到后的每一個(gè)字符，每次都在頭的前面插入，也就得到了反序。
下面討論和的計(jì)算方式，先把s1和s2反轉(zhuǎn)，這樣從前到后遍歷字符串時(shí)就是從低位到高位的順序，設(shè)進(jìn)位變量為carry，初始化為0，先處理s1和s2的公共部分，從低位開(kāi)始，每次得到的位和為temp，先加上前面的進(jìn)位carry，然后計(jì)算本位進(jìn)位temp/10，和本位和數(shù)temp%10，把它插入到結(jié)果字符串的頭部之前，即可得到公共部分的和數(shù)。
接下來(lái)對(duì)于s1或者s2多出的部分，單獨(dú)處理，最后注意，如果處理結(jié)束后進(jìn)位不是0，要進(jìn)到下一位，具體代碼如下：
首先定義用于char和int互轉(zhuǎn)的兩個(gè)函數(shù)：
int charToInt(char c){ return c - '0'; } char intToChar(int n){ return '0' + n; } 接下來(lái)是和的計(jì)算代碼：
string sumofStr(string _s1, string _s2){ string s1 = reverseStr(_s1); string s2 = reverseStr(_s2); int pMax = s1.length() > s2.length() ? s2.length() : s1.length(); string sumStr = ""; int p; int carry = 0; int temp = 0; for(p = 0; p < pMax; p++){ temp = charToInt(s1[p]) + charToInt(s2[p]) + carry; carry = temp / 10; sumStr.insert(sumStr.begin(),intToChar(temp % 10)); } if(p < s1.length()){ for(; p < s1.length(); p++){ temp = charToInt(s1[p]) + carry; carry = temp / 10; sumStr.insert(sumStr.begin(),intToChar(temp % 10)); } } if(p < s2.length()){ for(; p < s2.length(); p++){ temp = charToInt(s2[p]) + carry; carry = temp / 10; sumStr.insert(sumStr.begin(),intToChar(temp % 10)); } } if(carry > 0){ sumStr.insert(sumStr.begin(),intToChar(carry % 10)); carry /= 10; } return sumStr; } 以上就是小編為大家?guī)?lái)的使用C++的string實(shí)現(xiàn)高精度加法運(yùn)算的實(shí)例代碼的全部?jī)?nèi)容了，希望對(duì)大家有所幫助，多多支持武林網(wǎng)~
新聞熱點(diǎn)
疑難解答
