c语言任意长度小数加减法,[c++]大数运算 _小数

一、概述
C/C++中的int类型能表示的范围是-2E31－2E31–1 。类型能表示的范围是0－2E32–1 ，即 0－。所以， int和类型变量，都不能保存超过10位的整数。有时我们需要参与运算的数，可能会远远不止10 位，例如，可能需要保留小数点后面100位(比如求π的值) ，那么，即便使用能表示很大数值范围的变量，但是由于变量只有64位，所以还是不可能达到精确到小数点后面100位这样的精度。变量的精度也不足以表示一个100位的整数。一般我们称这种基本数据类型无法表示的整数为大数。如何表示和存放大数呢？在c语言下，我们可以用数组存放和表示大整数，一个数组元素，存放大数中的一位。而在c++中，使用标准库的类型，使得大数问题的计算更加实用(没有最大值的限制) ，更加灵活(输入更加简洁方便) ，更加简单(可以方便的处理小数之间的运算) 。
二、算法原理简单描述：
看如下大整数的加法运算：
每一位都是num1、num2和carry的和，因此，我们在输入加数和被加数的之后，可以将内容进行一次反转，这样， [i]=num1[i]+num2[i]+carry[i-1] 。反转的一个重要的原因是可以方便的将向前的进位和运算变为向后的进位运算，有利于充分发挥的特点。在这里，我们可以使用头文件下的()函数方便的实现的内容反转。当运算完毕后，反转回来即可。
当加入小数点后，我们就需要考虑一些额外的问题--小数点的位置问题，笔者在此采用了如下的策略：将输入内容格式检查之后(使用了cctpe头文件) ，将一个数分为小数部分和整数部分，然后先运算小数部分，将得到的carry最后和整数部分一起运算，最后将两部分的和拼接在一起。
对于大数的减法问题，基本上是大数加法的一个逆运算过程，笔者不在细讲，看源代码就可以很容易的理解。
三、程序代码：
1 /*
2 大数的运算1--加法:3 利用C++ 实现任意长度正小数、整数之间的加减法4 作者：大大维5 2017/5/56 */
7 #
8 #
9 #
10 #
11 using ;12sum(,,,);13sub(,,,);14 ()15 {16 ,num2;17 >>num2;19 ,num12,num21,num22;20 //输入检查21 //是否是小数的标志
22 bool =false,=false;23 for(auto c:num1)24 {25 //由数字或者数字加一个.组成
26 if(!(c)||num1.empty())27 {28 if(c=='.'&&!)29 {30 =true;31 }32 else
33 {34 cout<
48 {49 cout<
55 //字符串分割{整数部分和小数部分)
56 if()//如果是小数
57 {58 int i=0;59 while(i!=num1.size()&&num1[i]!='.')60 {61 num11+=num1[i];62 ++i;63 }64 while(++i!=num1.size())65 {66 num12+=num1[i];67 }68 //用于.XXX或XXX.型输入的控制
69 if(num11.empty())70 num11+='0';71 if(num12.empty())72 num12+='0';73 }74 else//如果是整数
75 {76 num11=num1;77 num12+='0';78 }79 if()//如果是小数
80 {81 int i=0;82 while(i!=num2.size()&&num2[i]!='.')83 {84 num21+=num2[i];85 ++i;86 }87 while(++i!=num2.size())88 {89 num22+=num2[i];90 }91 //用于.XXX或XXX.型输入的控制
92 if(num21.empty())93 num21+='0';94 if(num22.empty())95 num22+='0';96 }97 else//如果是整数str
98 {99 num21=num2;100 num22+='0';101 }102
103 cout<
107
108 //加法较长的整数部分较长的小数部分较短的整数部分较短的小数部分
109sum( , , ,)110 {111 //小数部分计算
112 if(.size()