使用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++制作LeetCode刷题小技巧-错题记录本的方法,需要的朋友可以参考下2021-04-04
C++支持运算符重载，对于Java开发者来说，这个可能比较陌生一些，因为Java不支持运算符重载，下面介绍一下HotSpot VM中的运算符重载，感兴趣的朋友跟随小编一起看看吧2023-09-09
本文主要介绍了C++ 逗号运算符的具体使用,使用逗号运算符是为了把几个表达式放在一起,具有一定的参考价值,感兴趣的可以了解一下2023-08-08
今天我要给大家介绍C++中更深入的内容了，C++继承的赋值转换与菱形虚拟继承。C++这门语言为了使代码不冗余，做了些什么操作呢？C++的继承就很好地实现了类层次的代码复用，今天我就要来和大家好好聊一聊它了2022-08-08
本文主要介绍了C++11中std::thread线程实现暂停(挂起)功能，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-04-04
这篇文章主要给大家介绍了C/C++内存管理的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-05-05
这篇文章主要为大家详细介绍了如何利用QT和OpenGL实现简单图形的绘制，文中的示例代码讲解详细，具有一定的借鉴价值，需要的可以参考一下2022-12-12
本文主要介绍了C语言实现strlen的三种方法小结，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-06-06
这篇文章主要为大家详细介绍了C语言实现通讯录系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-02-02
SQLite,作为一款嵌入式关系型数据库管理系统,一直以其轻量级、零配置以及跨平台等特性而备受青睐,本文主要介绍了C++如何通过SQLite SDK实现数据库增删改查操作,感兴趣的可以了解下2023-11-11
最新评论