使用C++中string实现任意长度的正小数、整数之间加减法方法实例
一、概述
C/C++中的int类型能表示的范围是-2E31-2E31–1。unsigned类型能表示的范围是0-2E32–1,即 0-4294967295。所以,int和unsigned类型变量,都不能保存超过10位的整数。有时我们需要参与运算的数,可能会远远不止10 位,例如,可能需要保留小数点后面100位(比如求π的值),那么,即便使用能表示很大数值范围的double变量,但是由于double变量只有64位,所以还是不可能达到精确到小数点后面100位这样的精度。double变量的精度也不足以表示一个100位的整数。一般我们称这种基本数据类型无法表示的整数为大数。如何表示和存放大数呢?在c语言下,我们可以用数组存放和表示大整数,一个数组元素,存放大数中的一位。而在c++中,使用标准库的string类型,使得大数问题的计算更加实用(没有最大值的限制),更加灵活(输入更加简洁方便),更加简单(可以方便的处理小数之间的运算)。
二、算法原理简单描述:
看如下大整数的加法运算:
answer每一位都是num1、num2和carry的和,因此,我们在输入加数和被加数的string之后,可以将内容进行一次反转,这样,answer[i]=num1[i]+num2[i]+carry[i-1]
。反转的一个重要的原因是可以方便的将向前的进位和运算变为向后的进位运算,有利于充分发挥string的特点。在这里,我们可以使用<algorithm>头文件下的reverse()
函数方便的实现string的内容反转。当运算完毕后,反转回来即可。
当加入小数点后,我们就需要考虑一些额外的问题--小数点的位置问题,笔者在此采用了如下的策略:将输入内容格式检查之后(使用了cctpe头文件),将一个数分为小数部分和整数部分,然后先运算小数部分,将得到的carry最后和整数部分一起运算,最后将两部分的和拼接在一起。
对于大数的减法问题,基本上是大数加法的一个逆运算过程,笔者不在细讲,看源代码就可以很容易的理解。
三、程序代码:
/* 大数的运算1--加法: 利用C++ string实现任意长度正小数、整数之间的加减法 作者:大大维 2017/5/5 */ #include<iostream> #include<string> #include<cctype> #include<algorithm> using namespace std; string sum(string,string,string,string); string sub(string,string,string,string); int main() { string num1,num2; cout<<"Input num1 , num2:"<<endl; cin>>num1>>num2; string num11,num12,num21,num22; //输入检查 //是否是小数的标志 bool num1Flag=false,num2Flag=false; for(auto c:num1) { //由数字或者数字加一个.组成 if(!isdigit(c)||num1.empty()) { if(c=='.'&&!num1Flag) { num1Flag=true; } else { cout<<"num1: Please input correct form!!!"<<endl; return 0; } } } for(auto c:num2) { if(!isdigit(c)||num2.empty()) { if(c=='.'&&!num2Flag) { num2Flag=true; } else { cout<<"num2: Please input correct form!!!"<<endl; return 0; } } } //字符串分割{整数部分和小数部分) if(num1Flag)//如果是小数 { int i=0; while(i!=num1.size()&&num1[i]!='.') { num11+=num1[i]; ++i; } while(++i!=num1.size()) { num12+=num1[i]; } //用于.XXX或XXX.型输入的控制 if(num11.empty()) num11+='0'; if(num12.empty()) num12+='0'; } else//如果是整数 { num11=num1; num12+='0'; } if(num2Flag)//如果是小数 { int i=0; while(i!=num2.size()&&num2[i]!='.') { num21+=num2[i]; ++i; } while(++i!=num2.size()) { num22+=num2[i]; } //用于.XXX或XXX.型输入的控制 if(num21.empty()) num21+='0'; if(num22.empty()) num22+='0'; } else//如果是整数str { num21=num2; num22+='0'; } cout<<"The Sum result = "<<sum(num11,num12,num21,num22)<<endl; cout<<"The Sub result = "<<sub(num11,num12,num21,num22)<<endl; } //加法 较长的整数部分 较长的小数部分 较短的整数部分 较短的小数部分 string sum(string strLong1,string strLong2,string strShort1,string strShort2) { //小数部分计算 if(strLong2.size()<strShort2.size()) { string strTemp=strLong2; strLong2=strShort2; strShort2=strTemp; } //补0 for(int i=strShort2.size(); i<strLong2.size(); ++i) strShort2+='0'; //反转字符串 reverse(strLong2.begin(),strLong2.end()); reverse(strShort2.begin(),strShort2.end()); //小数部分进行加法计算 string strRes2(strLong2.size(),'0'); int carry=0;//进位 for(int i=0; i!=strLong2.size(); ++i) { int a=strShort2[i]-'0',b=strLong2[i]-'0'; a=a+b+carry; carry=a/10; strRes2[i]=(a%10)+'0'; } //反转回来 reverse(strRes2.begin(),strRes2.end()); //整数部分计算 if(strLong1.size()<strShort1.size()) { string strTemp=strLong1; strLong1=strShort1; strShort1=strTemp; } //反转字符串 reverse(strLong1.begin(),strLong1.end()); reverse(strShort1.begin(),strShort1.end()); string strRes1(strLong1.size(),'0'); for(int i=0; i!=strShort1.size(); ++i) { int a=strShort1[i]-'0',b=strLong1[i]-'0'; a=a+b+carry; carry=a/10; strRes1[i]=(a%10)+'0'; } for(int i=strShort1.size(); i!=strLong1.size(); ++i) { int b=strLong1[i]-'0'; b+=carry; carry=b/10; strRes1[i]=b%10+'0'; } if(carry) { strRes1+=(carry+'0'); } //反转回来 reverse(strRes1.begin(),strRes1.end()); //合并整数部分和小数部分 string strRes=strRes1+'.'+strRes2; return strRes; } //减法 被减数的整数部分 被减数的小数部分 减数的整数部分 减数的小数部分 string sub(string strBjs1,string strBjs2,string strJs1,string strJs2) { //小数部分进行减法计算 int cntTemp=strBjs2.size()-strJs2.size(); //补0 if(cntTemp<=0) { for(int i=cntTemp;i!=0;++i) { strBjs2+='0'; } } else { for(int i=cntTemp;i!=0;--i) { strJs2+='0'; } } //反转字符串 reverse(strBjs2.begin(),strBjs2.end()); reverse(strJs2.begin(),strJs2.end()); string strRes2(strBjs2.size(),'0'); int carry=0;//进位 for(int i=0; i!=strBjs2.size(); ++i) { int a=strBjs2[i]-'0',b=strJs2[i]-'0'; a=a-b-carry; if(a>=0) { carry=0; strRes2[i]=a+'0'; } else { carry=1; strRes2[i]=a+10+'0'; } } //反转回来 reverse(strRes2.begin(),strRes2.end()); //整数部分进行减法计算 //反转字符串 reverse(strBjs1.begin(),strBjs1.end()); reverse(strJs1.begin(),strJs1.end()); string strRes1(strBjs1.size(),'0'); for(int i=0;i!=strJs1.size();++i) { int a=strBjs1[i]-'0',b=strJs1[i]-'0'; a=a-b-carry; if(a>=0) { carry=0; strRes1[i]=a+'0'; } else { carry=1; strRes1[i]=a+10+'0'; } } for(int i=strJs1.size();i!=strBjs1.size();++i) { int a=strBjs1[i]-'0'; a=a-carry; if(a>=0) { carry=0; strRes1[i]=a+'0'; } else { carry=1; strRes1[i]=a+10+'0'; } } if(carry)//此时除数比被除数大,结果为负数 { return "*"; } //反转回来 reverse(strRes1.begin(),strRes1.end()); //清楚冗余0 string strTemp; cntTemp=0; for(int i=0;strRes1[i]=='0';++i)++cntTemp; for(int i=cntTemp;i!=strRes1.size();++i) strTemp+=strRes1[i]; strRes1=strTemp; //合并整数部分和小数部分 string strRes=strRes1+'.'+strRes2; return strRes; }
四、运行结果截图:
说明1:此处有一定的容错性,可以处理(.X或X.型的数据)
说明2:(*)表示结果为负数,不再处理
说明3:对输出格式统一控制为小数类型
总结
以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作能带来一定的帮助,如果有疑问大家可以留言交流,谢谢大家对猪先飞的支持。
相关文章
- vector是表示可以改变大小的数组的序列容器,本文主要介绍了C++STL标准库std::vector的使用详解,文中通过示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2022-03-06
- 这篇文章主要介绍了C++中取余运算的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2021-02-23
- 这篇文章主要介绍了C++ string常用截取字符串方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-04-25
- 本文通过例子,讲述了C++调用C#的DLL程序的方法,作出了以下总结,下面就让我们一起来学习吧。...2020-06-25
- 本篇文章主要介绍了C++中四种加密算法之AES源代码,小编觉得挺不错的,现在分享给大家,也给大家做个参考。...2020-04-25
mybatis 返回Integer,Double,String等类型的数据操作
这篇文章主要介绍了mybatis 返回Integer,Double,String等类型的数据操作,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2020-11-25- 整数拆分,指把一个整数分解成若干个整数的和。本文重点给大家介绍C++ 整数拆分方法详解,非常不错,感兴趣的朋友一起学习吧...2020-04-25
- 这篇文章主要介绍了C++中Sort函数详细解析,sort函数是algorithm库下的一个函数,sort函数是不稳定的,即大小相同的元素在排序后相对顺序可能发生改变...2022-08-18
- 这篇文章主要介绍了C++万能库头文件在vs中的安装步骤(图文),文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2021-02-23
- 这篇文章主要介绍了C++ bitset用法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-04-25
- 本篇文章小编并不是为大家讲解string类型的用法,而是讲解我个人比较好奇的问题,就是string 类型占几个字节...2020-04-25
- 这篇文章主要为大家详细介绍了C++ Eigen库计算矩阵特征值及特征向量,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2020-04-25
- 这篇文章主要介绍了Substring截取字符串方法小结,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-06-25
- 下面小编就为大家带来一篇java中String类型变量的赋值问题介绍。小编觉得挺不错的。现在分享给大家,给大家一个参考。...2016-03-28
- 这篇文章主要介绍了C++ pair的用法实例详解的相关资料,需要的朋友可以参考下...2020-04-25
- 这篇文章主要介绍了VSCode C++多文件编译的简单使用方法,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下...2021-03-29
- 虽然C++11引入了智能指针的,但是开发人员在与内存的斗争问题上并没有解放,如果我门实用不当仍然有内存泄漏问题,其中智能指针的循环引用缺陷是最大的问题。下面通过实例代码给大家介绍c++中的循环引用,一起看看吧...2020-04-25
- 这篇文章主要给大家介绍了关于C++随机点名生成器的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-04-25
- map容器是C++ STL中的重要一员,删除map容器中value为指定元素的问题是我们经常与遇到的一个问题,下面这篇文章主要给大家介绍了关于利用C++如何删除map容器中指定值的元素的相关资料,需要的朋友可以参考借鉴,下面来一起看看吧。...2020-04-25
- 这篇文章主要介绍了C++ 约瑟夫环问题案例详解,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下...2021-08-15