使用C++的string实现高精度加法运算的实例代码
对于超大数字的运算，用longlongint仍然不能解决，这时候就需要考虑通过模拟运算和数组存储来实现高精度运算。
本文讨论借助C++的string来实现高精度的运算。
首先输入的量直接存储为string，设为s1和s2。
接下来设计一个反转函数，用于把整个字符串反转（为了方便后续计算）。
stringreverseStr(stringinput){
stringoutput="";
for(inti=0;i<input.length();i++){
output.insert(output.begin(),input[i]);
}
returnoutput;
}
原理很简单，只需要取出string从前到后的每一个字符，每次都在头的前面插入，也就得到了反序。
下面讨论和的计算方式，先把s1和s2反转，这样从前到后遍历字符串时就是从低位到高位的顺序，设进位变量为carry，初始化为0，先处理s1和s2的公共部分，从低位开始，每次得到的位和为temp，先加上前面的进位carry，然后计算本位进位temp/10，和本位和数temp%10，把它插入到结果字符串的头部之前，即可得到公共部分的和数。
接下来对于s1或者s2多出的部分，单独处理，最后注意，如果处理结束后进位不是0，要进到下一位，具体代码如下：
首先定义用于char和int互转的两个函数：
intcharToInt(charc){
returnc-'0';
}
charintToChar(intn){
return'0'+n;
}
接下来是和的计算代码：
stringsumofStr(string_s1,string_s2){
strings1=reverseStr(_s1);
strings2=reverseStr(_s2);
intpMax=s1.length()>s2.length()?s2.length():s1.length();
stringsumStr="";
intp;
intcarry=0;
inttemp=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;
}
returnsumStr;
}
以上就是小编为大家带来的使用C++的string实现高精度加法运算的实例代码的全部内容了，希望对大家有所帮助，多多支持毛票票~