應用C++的string完成高精度加法運算的實例代碼。本站提示廣大學習愛好者：（應用C++的string完成高精度加法運算的實例代碼）文章只能為提供參考，不一定能成為您想要的結果。以下是應用C++的string完成高精度加法運算的實例代碼正文
關於超年夜數字的運算，用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完成高精度加法運算的實例代碼的全體內容了，願望對年夜家有所贊助，多多支撐~
