使用C++的string實(shí)現(xiàn)高精度加法運(yùn)算的實(shí)例代碼
對(duì)于超大數(shù)字的運(yùn)算，用long long int仍然不能解決，這時(shí)候就需要考慮通過模擬運(yùn)算和數(shù)組存儲(chǔ)來實(shí)現(xiàn)高精度運(yùn)算。
本文討論借助C++的string來實(shí)現(xiàn)高精度的運(yùn)算。
首先輸入的量直接存儲(chǔ)為string，設(shè)為s1和s2。
接下來設(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;
}
原理很簡單，只需要取出string從前到后的每一個(gè)字符，每次都在頭的前面插入，也就得到了反序。
下面討論和的計(jì)算方式，先把s1和s2反轉(zhuǎn)，這樣從前到后遍歷字符串時(shí)就是從低位到高位的順序，設(shè)進(jìn)位變量為carry，初始化為0，先處理s1和s2的公共部分，從低位開始，每次得到的位和為temp，先加上前面的進(jìn)位carry，然后計(jì)算本位進(jìn)位temp/10，和本位和數(shù)temp%10，把它插入到結(jié)果字符串的頭部之前，即可得到公共部分的和數(shù)。
接下來對(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;
}
接下來是和的計(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ī)淼氖褂肅++的string實(shí)現(xiàn)高精度加法運(yùn)算的實(shí)例代碼的全部內(nèi)容了，希望對(duì)大家有所幫助，多多支持腳本之家~
相關(guān)文章
如何用C++制作LeetCode刷題小技巧-錯(cuò)題記錄本
這篇文章主要介紹了如何用C++制作LeetCode刷題小技巧-錯(cuò)題記錄本的方法,需要的朋友可以參考下2021-04-04
C++?重載運(yùn)算符在HotSpot?VM中的應(yīng)用小結(jié)
C++支持運(yùn)算符重載，對(duì)于Java開發(fā)者來說，這個(gè)可能比較陌生一些，因?yàn)镴ava不支持運(yùn)算符重載，下面介紹一下HotSpot?VM中的運(yùn)算符重載，感興趣的朋友跟隨小編一起看看吧2023-09-09
本文主要介紹了C++ 逗號(hào)運(yùn)算符的具體使用,使用逗號(hào)運(yùn)算符是為了把幾個(gè)表達(dá)式放在一起,具有一定的參考價(jià)值,感興趣的可以了解一下2023-08-08
今天我要給大家介紹C++中更深入的內(nèi)容了，C++繼承的賦值轉(zhuǎn)換與菱形虛擬繼承。C++這門語言為了使代碼不冗余，做了些什么操作呢？C++的繼承就很好地實(shí)現(xiàn)了類層次的代碼復(fù)用，今天我就要來和大家好好聊一聊它了2022-08-08
C++11中std::thread線程實(shí)現(xiàn)暫停(掛起)功能
本文主要介紹了C++11中std::thread線程實(shí)現(xiàn)暫停(掛起)功能，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2023-04-04
這篇文章主要給大家介紹了C/C++內(nèi)存管理的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-05-05
這篇文章主要為大家詳細(xì)介紹了如何利用QT和OpenGL實(shí)現(xiàn)簡單圖形的繪制，文中的示例代碼講解詳細(xì)，具有一定的借鑒價(jià)值，需要的可以參考一下2022-12-12
C語言實(shí)現(xiàn)strlen的三種方法小結(jié)
本文主要介紹了C語言實(shí)現(xiàn)strlen的三種方法小結(jié)，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2023-06-06
這篇文章主要為大家詳細(xì)介紹了C語言實(shí)現(xiàn)通訊錄系統(tǒng)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2018-02-02
C/C++通過SQLite SDK實(shí)現(xiàn)數(shù)據(jù)庫增刪改查操作
SQLite,作為一款嵌入式關(guān)系型數(shù)據(jù)庫管理系統(tǒng),一直以其輕量級(jí)、零配置以及跨平臺(tái)等特性而備受青睞,本文主要介紹了C++如何通過SQLite SDK實(shí)現(xiàn)數(shù)據(jù)庫增刪改查操作,感興趣的可以了解下2023-11-11