使用C++的string实现高精度加法运算的实例代码
更新时间：2016年09月20日 07:13:47 投稿：jingxian
下面小编就为大家带来一篇使用C++的string实现高精度加法运算的实例代码。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
对于超大数字的运算，用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实现高精度加法运算的实例代码的全部内容了，希望对大家有所帮助，多多支持脚本之家~
相关文章
这篇文章主要介绍了C/C++ extern和static的使用,在讲到extern和static的时候先了解一下定义和声明的基本概念，本文通过实例代码给大家介绍的非常详细，需要的朋友可以参考下2022-06-06
这篇文章主要为大家详细介绍了C语言实现飞机大战，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-06-06
这篇文章主要介绍了C++ 利用硬件加速矩阵乘法的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-01-01
这篇文章主要为大家介绍了C语言特殊符号的使用补充理解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-02-02
这篇文章主要为大家详细介绍了C语言版飞机大战游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-12-12
类型转换（type cast），是高级语言的一个基本语法。它被实现为一个特殊的运算符，以小括号内加上类型名来表示，接下来让我们一起来详细了解2022-04-04
在我们学习 C 语言的基本构建块之前，让我们先来看看一个最小的 C 程序结构，在接下来的章节中可以以此作为参考2021-06-06
这篇文章主要介绍了C语言 sockaddr和sockaddr_in案例详解,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-08-08
这篇文章主要介绍了C语言指针笔试题全面解析，介绍了其相关概念，然后分享了几种用法，具有一定参考价值。需要的朋友可以了解下。2021-09-09
这篇文章主要为大家详细介绍了C++的友元(friend)，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-03-03
最新评论