• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

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

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

对于超大数字的运算,用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#DES加密与解密算法实例发布时间:2022-07-14
下一篇:
C#中类名的泛型类转发布时间:2022-07-14
热门推荐
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap