欧美大屁股bbbbxxxx,狼人大香伊蕉国产www亚洲,男ji大巴进入女人的视频小说,男人把ji大巴放进女人免费视频,免费情侣作爱视频

歡迎來(lái)到入門教程網(wǎng)!

C語(yǔ)言

當(dāng)前位置:主頁(yè) > 軟件編程 > C語(yǔ)言 >

使用C++的string實(shí)現(xiàn)高精度加法運(yùn)算的實(shí)例代碼

來(lái)源:本站原創(chuàng)|時(shí)間:2020-01-10|欄目:C語(yǔ)言|點(diǎn)擊: 次

對(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ì)大家有所幫助,多多支持我們~

網(wǎng)頁(yè)制作CMS教程網(wǎng)絡(luò)編程軟件編程腳本語(yǔ)言數(shù)據(jù)庫(kù)服務(wù)器

如果侵犯了您的權(quán)利,請(qǐng)與我們聯(lián)系,我們將在24小時(shí)內(nèi)進(jìn)行處理、任何非本站因素導(dǎo)致的法律后果,本站均不負(fù)任何責(zé)任。

聯(lián)系QQ:835971066 | 郵箱:835971066#qq.com(#換成@)

Copyright © 2002-2020 腳本教程網(wǎng) 版權(quán)所有