使用C++的string实现高精度加法运算的实例代码
作者:jingxian 时间:2023-06-10 19:43:47
对于超大数字的运算,用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;
}
标签:高精度,加法
0
投稿
猜你喜欢
C#操作JSON(序列化与反序列化)的方法详解
2022-01-27 20:15:10
详解Java泛型及其应用
2023-09-21 22:38:32
C#中的try catch finally用法分析
2021-06-20 18:31:28
Android进阶CoordinatorLayout协调者布局实现吸顶效果
2022-11-04 21:45:48
Flutter如何轻松实现动态更新ListView浅析
2023-05-23 09:32:37
Android 去掉自定义dialog的白色边框的简单方法
2022-01-05 06:57:54
Flutter质感设计之持久底部面板
2021-10-19 07:54:18
浅析Java中的异常处理机制
2021-08-19 05:42:48
Android自定义控件实现UC浏览器语音搜索效果
2022-06-01 06:59:40
textView 添加超链接(两种实现方式)
2021-08-12 12:58:27
Java常用工具类库——Hutool的使用简介
2022-09-27 18:24:45
Spring Boot如何优化内嵌的Tomcat示例详解
2023-11-13 17:52:53
一文详解Java中Stream流的使用
2021-08-23 11:54:51
Java反射 PropertyDescriptor类案例详解
2022-03-13 14:27:32
详解SpringBoot中如何使用布隆过滤器
2023-11-10 17:43:06
MyBatis数据脱敏的实现方案介绍
2021-10-06 19:22:34
浅谈Spring @Async异步线程池用法总结
2021-09-11 07:12:08
Android 仿微信发动态九宫格拖拽、删除功能
2022-08-28 12:51:03
Java8时间api之LocalDate/LocalDateTime的用法详解
2023-11-10 16:14:43
SpringBoot上传文件到本服务器 目录与jar包同级问题
2022-01-27 07:15:41