使用C++的string實(shí)現(xiàn)高精度加法運(yùn)算的實(shí)例代碼
對(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的公共部分,從低位開始,每次得到的位和為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ì)大家有所幫助,多多支持我們~
欄 目:C語(yǔ)言
下一篇:將CString字符串輸入轉(zhuǎn)化成整數(shù)的實(shí)現(xiàn)方法
本文標(biāo)題:使用C++的string實(shí)現(xiàn)高精度加法運(yùn)算的實(shí)例代碼
本文地址:http://mengdiqiu.com.cn/a1/Cyuyan/2050.html
您可能感興趣的文章
- 04-02c語(yǔ)言的正則匹配函數(shù) c語(yǔ)言正則表達(dá)式函數(shù)庫(kù)
- 04-02func函數(shù)+在C語(yǔ)言 func函數(shù)在c語(yǔ)言中
- 04-02c語(yǔ)言中對(duì)數(shù)函數(shù)的表達(dá)式 c語(yǔ)言中對(duì)數(shù)怎么表達(dá)
- 04-02c語(yǔ)言沒(méi)有round函數(shù) round c語(yǔ)言
- 04-02C語(yǔ)言中怎么打出三角函數(shù) c語(yǔ)言中怎么打出三角函數(shù)的值
- 01-10c語(yǔ)言求1+2+...+n的解決方法
- 01-10求子數(shù)組最大和的解決方法詳解
- 01-10深入理解約瑟夫環(huán)的數(shù)學(xué)優(yōu)化方法
- 01-10深入二叉樹兩個(gè)結(jié)點(diǎn)的最低共同父結(jié)點(diǎn)的詳解
- 01-10數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)- 解析最少換車次數(shù)的問(wèn)題詳解


閱讀排行
- 1C語(yǔ)言 while語(yǔ)句的用法詳解
- 2java 實(shí)現(xiàn)簡(jiǎn)單圣誕樹的示例代碼(圣誕
- 3利用C語(yǔ)言實(shí)現(xiàn)“百馬百擔(dān)”問(wèn)題方法
- 4C語(yǔ)言中計(jì)算正弦的相關(guān)函數(shù)總結(jié)
- 5c語(yǔ)言計(jì)算三角形面積代碼
- 6什么是 WSH(腳本宿主)的詳細(xì)解釋
- 7C++ 中隨機(jī)函數(shù)random函數(shù)的使用方法
- 8正則表達(dá)式匹配各種特殊字符
- 9C語(yǔ)言十進(jìn)制轉(zhuǎn)二進(jìn)制代碼實(shí)例
- 10C語(yǔ)言查找數(shù)組里數(shù)字重復(fù)次數(shù)的方法
本欄相關(guān)
- 04-02c語(yǔ)言函數(shù)調(diào)用后清空內(nèi)存 c語(yǔ)言調(diào)用
- 04-02func函數(shù)+在C語(yǔ)言 func函數(shù)在c語(yǔ)言中
- 04-02c語(yǔ)言的正則匹配函數(shù) c語(yǔ)言正則表達(dá)
- 04-02c語(yǔ)言用函數(shù)寫分段 用c語(yǔ)言表示分段
- 04-02c語(yǔ)言中對(duì)數(shù)函數(shù)的表達(dá)式 c語(yǔ)言中對(duì)
- 04-02c語(yǔ)言編寫函數(shù)冒泡排序 c語(yǔ)言冒泡排
- 04-02c語(yǔ)言沒(méi)有round函數(shù) round c語(yǔ)言
- 04-02c語(yǔ)言分段函數(shù)怎么求 用c語(yǔ)言求分段
- 04-02C語(yǔ)言中怎么打出三角函數(shù) c語(yǔ)言中怎
- 04-02c語(yǔ)言調(diào)用函數(shù)求fibo C語(yǔ)言調(diào)用函數(shù)求
隨機(jī)閱讀
- 01-10SublimeText編譯C開發(fā)環(huán)境設(shè)置
- 08-05dedecms(織夢(mèng))副欄目數(shù)量限制代碼修改
- 01-11Mac OSX 打開原生自帶讀寫NTFS功能(圖文
- 01-11ajax實(shí)現(xiàn)頁(yè)面的局部加載
- 04-02jquery與jsp,用jquery
- 01-10使用C語(yǔ)言求解撲克牌的順子及n個(gè)骰子
- 08-05織夢(mèng)dedecms什么時(shí)候用欄目交叉功能?
- 08-05DEDE織夢(mèng)data目錄下的sessions文件夾有什
- 01-10delphi制作wav文件的方法
- 01-10C#中split用法實(shí)例總結(jié)