欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

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

 更新時間:2016年09月20日 07:13:47   投稿:jingxian  
下面小編就為大家?guī)硪黄褂肅++的string實現(xiàn)高精度加法運算的實例代碼。小編覺得挺不錯的,現(xiàn)在就分享給大家,也給大家做個參考。一起跟隨小編過來看看吧

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

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

首先輸入的量直接存儲為string,設(shè)為s1和s2。

接下來設(shè)計一個反轉(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),這樣從前到后遍歷字符串時就是從低位到高位的順序,設(shè)進位變量為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)容了,希望對大家有所幫助,多多支持腳本之家~

相關(guān)文章

  • C/C++?extern和static的使用詳解

    C/C++?extern和static的使用詳解

    這篇文章主要介紹了C/C++?extern和static的使用,在講到extern和static的時候先了解一下定義和聲明的基本概念,本文通過實例代碼給大家介紹的非常詳細,需要的朋友可以參考下
    2022-06-06
  • C語言實現(xiàn)飛機大戰(zhàn)程序設(shè)計

    C語言實現(xiàn)飛機大戰(zhàn)程序設(shè)計

    這篇文章主要為大家詳細介紹了C語言實現(xiàn)飛機大戰(zhàn),文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2022-06-06
  • C++ 利用硬件加速矩陣乘法的實現(xiàn)

    C++ 利用硬件加速矩陣乘法的實現(xiàn)

    這篇文章主要介紹了C++ 利用硬件加速矩陣乘法的實現(xiàn),文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧
    2021-01-01
  • C語言特殊符號的補充理解

    C語言特殊符號的補充理解

    這篇文章主要為大家介紹了C語言特殊符號的使用補充理解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪
    2022-02-02
  • C語言版飛機大戰(zhàn)游戲

    C語言版飛機大戰(zhàn)游戲

    這篇文章主要為大家詳細介紹了C語言版飛機大戰(zhàn)游戲,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2020-12-12
  • C++簡明講解類型轉(zhuǎn)換的使用與作用

    C++簡明講解類型轉(zhuǎn)換的使用與作用

    類型轉(zhuǎn)換(type?cast),是高級語言的一個基本語法。它被實現(xiàn)為一個特殊的運算符,以小括號內(nèi)加上類型名來表示,接下來讓我們一起來詳細了解
    2022-04-04
  • C程序結(jié)構(gòu)的入門

    C程序結(jié)構(gòu)的入門

    在我們學習 C 語言的基本構(gòu)建塊之前,讓我們先來看看一個最小的 C 程序結(jié)構(gòu),在接下來的章節(jié)中可以以此作為參考
    2021-06-06
  • C語言 sockaddr和sockaddr_in案例詳解

    C語言 sockaddr和sockaddr_in案例詳解

    這篇文章主要介紹了C語言 sockaddr和sockaddr_in案例詳解,本篇文章通過簡要的案例,講解了該項技術(shù)的了解與使用,以下就是詳細內(nèi)容,需要的朋友可以參考下
    2021-08-08
  • C語言指針筆試題全面解析

    C語言指針筆試題全面解析

    這篇文章主要介紹了C語言指針筆試題全面解析,介紹了其相關(guān)概念,然后分享了幾種用法,具有一定參考價值。需要的朋友可以了解下。
    2021-09-09
  • 一篇文章詳細解釋C++的友元(friend)

    一篇文章詳細解釋C++的友元(friend)

    這篇文章主要為大家詳細介紹了C++的友元(friend),文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下,希望能夠給你帶來幫助
    2022-03-03

最新評論