對于超大數字的運算，用long long int仍然不能解決，這時候就需要考慮通過模擬運算和數組存儲來實現高精度運算。
本文討論借助C++的string來實現高精度的運算。
首先輸入的量直接存儲為string，設為s1和s2。
接下來設計一個反轉函數，用于把整個字符串反轉（為了方便后續計算）。
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反轉，這樣從前到后遍歷字符串時就是從低位到高位的順序，設進位變量為carry，初始化為0，先處理s1和s2的公共部分，從低位開始，每次得到的位和為temp，先加上前面的進位carry，然后計算本位進位temp/10，和本位和數temp%10，把它插入到結果字符串的頭部之前，即可得到公共部分的和數。
接下來對于s1或者s2多出的部分，單獨處理，最后注意，如果處理結束后進位不是0，要進到下一位，具體代碼如下：
首先定義用于char和int互轉的兩個函數：
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; } 以上就是小編為大家帶來的使用C++的string實現高精度加法運算的實例代碼的全部內容了，希望對大家有所幫助，多多支持武林網~
新聞熱點
疑難解答
圖片精選
