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

來源：本站原創(chuàng)|時間：2020-01-10|欄目：C語言|點擊：次

對于超大數(shù)字的運算，用long long int仍然不能解決，這時候就需要考慮通過模擬運算和數(shù)組存儲來實現(xiàn)高精度運算。

本文討論借助C++的string來實現(xiàn)高精度的運算。

首先輸入的量直接存儲為string，設為s1和s2。

接下來設計一個反轉(zhuǎn)函數(shù)，用于把整個字符串反轉(zhuǎn)（為了方便后續(xù)計算）。

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反轉(zhuǎn)，這樣從前到后遍歷字符串時就是從低位到高位的順序，設進位變量為carry，初始化為0，先處理s1和s2的公共部分，從低位開始，每次得到的位和為temp，先加上前面的進位carry，然后計算本位進位temp/10，和本位和數(shù)temp%10，把它插入到結(jié)果字符串的頭部之前，即可得到公共部分的和數(shù)。

接下來對于s1或者s2多出的部分，單獨處理，最后注意，如果處理結(jié)束后進位不是0，要進到下一位，具體代碼如下：

首先定義用于char和int互轉(zhuǎn)的兩個函數(shù)：

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; 
 
}

以上就是小編為大家?guī)淼氖褂肅++的string實現(xiàn)高精度加法運算的實例代碼的全部內(nèi)容了，希望對大家有所幫助，多多支持我們~

上一篇：C/C++字符串查找函數(shù)全面了解

欄目：C語言

下一篇：將CString字符串輸入轉(zhuǎn)化成整數(shù)的實現(xiàn)方法

本文標題：使用C++的string實現(xiàn)高精度加法運算的實例代碼

本文地址：http://mengdiqiu.com.cn/a1/Cyuyan/2050.html

更多C語言

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

C語言

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

您可能感興趣的文章

閱讀排行

本欄相關(guān)

隨機閱讀