使用C++的string實現(xiàn)高精度加法運算的實例代碼
對于超大數(shù)字的運算,用long long int仍然不能解決,這時候就需要考慮通過模擬運算和數(shù)組存儲來實現(xiàn)高精度運算。
本文討論借助C++的string來實現(xiàn)高精度的運算。
首先輸入的量直接存儲為string,設(shè)為s1和s2。
接下來設(shè)計一個反轉(zhuǎn)函數(shù),用于把整個字符串反轉(zhuǎn)(為了方便后續(xù)計算)。
string reverseStr(string input){ string output = ""; for(int i = 0; i < input.length(); i++){ output.insert(output.begin(),input[i]); } return output; }
原理很簡單,只需要取出string從前到后的每一個字符,每次都在頭的前面插入,也就得到了反序。
下面討論和的計算方式,先把s1和s2反轉(zhuǎn),這樣從前到后遍歷字符串時就是從低位到高位的順序,設(shè)進位變量為carry,初始化為0,先處理s1和s2的公共部分,從低位開始,每次得到的位和為temp,先加上前面的進位carry,然后計算本位進位temp/10,和本位和數(shù)temp%10,把它插入到結(jié)果字符串的頭部之前,即可得到公共部分的和數(shù)。
接下來對于s1或者s2多出的部分,單獨處理,最后注意,如果處理結(jié)束后進位不是0,要進到下一位,具體代碼如下:
首先定義用于char和int互轉(zhuǎn)的兩個函數(shù):
int charToInt(char c){ return c - '0'; } char intToChar(int n){ return '0' + n; }
接下來是和的計算代碼:
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ī)淼氖褂肅++的string實現(xiàn)高精度加法運算的實例代碼的全部內(nèi)容了,希望對大家有所幫助,多多支持腳本之家~
相關(guān)文章
C語言實現(xiàn)飛機大戰(zhàn)程序設(shè)計
這篇文章主要為大家詳細介紹了C語言實現(xiàn)飛機大戰(zhàn),文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下2022-06-06