使用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语言sqrt函数的实例内容以及用法详解，需要的朋友们可以参考下。2020-02-02
这篇文章主要介绍了C++中的explicit关键字详解，文章围绕主题展开详细的内容介绍，具有一定的参考价值，需要的朋友可以参考一下2022-07-07
Qt显示QImage图像在label上,并保持自适应大小问题
这篇文章主要介绍了Qt显示QImage图像在label上,并保持自适应大小问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-11-11
这篇文章主要介绍了C++中string转换为char*类型返回后乱码问题解决,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-07-07
QTableWidget 是 Qt 中的表格组件类。很类似于VC、C#中的DataGrid，本文就详细来介绍一下Qt QTableWidget基本操作及使用，感兴趣的可以了解一下2021-11-11
这篇文章主要为大家详细介绍了C语言实现2048小游戏，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-07-07
今天小编就为大家分享一篇opencv3/C++ FLANN特征匹配方式，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-12-12
本篇文章介绍了，在vs2010中产生的ipch文件和.sdf文件的解决方法。需要的朋友参考下2013-05-05
这篇文章主要介绍了C语言变长数组使用详解，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-02-02
我们说到当满足特定条件时，就会执行if语句或者switch语句后面的语句，否则不执行，但是这只能执行一次，在日常生活中，有些事情是需要重复去做的，C语句就为此引入了循环语句。所以今天继续为大家分享C语言循环家族2022-05-05
最新评论