使用C++的string实现高精度加法运算的实例代码

发布时间：2020-12-16 05:18:28 所属栏目：百科来源：网络整理

导读：对于超大数字的运算，用long long int仍然不能解决，这时候就需要考虑通过模拟运算和数组存储来实现高精度运算。本文讨论借助C++的string来实现高精度的运算。首先输入的量直接存储为string，设为s1和s2。接下来设计一个反转函数，用于把整个字符串反转（

对于超大数字的运算，用long long int仍然不能解决，这时候就需要考虑通过模拟运算和数组存储来实现高精度运算。

本文讨论借助C++的string来实现高精度的运算。

首先输入的量直接存储为string，设为s1和s2。

接下来设计一个反转函数，用于把整个字符串反转（为了方便后续计算）。

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反转，这样从前到后遍历字符串时就是从低位到高位的顺序，设进位变量为carry，初始化为0，先处理s1和s2的公共部分，从低位开始，每次得到的位和为temp，先加上前面的进位carry，然后计算本位进位temp/10，和本位和数temp%10，把它插入到结果字符串的头部之前，即可得到公共部分的和数。

接下来对于s1或者s2多出的部分，单独处理，最后注意，如果处理结束后进位不是0，要进到下一位，具体代码如下：

首先定义用于char和int互转的两个函数：

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

以上就是小编为大家带来的使用C++的string实现高精度加法运算的实例代码的全部内容了，希望对大家有所帮助，多多支持编程小技巧~

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!