一、概述
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
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
|
/*大数的运算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：对输出格式统一控制为小数类型
总结
以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作能带来一定的帮助，如果有疑问大家可以留言交流，谢谢大家对服务器之家的支持。
原文链接：http://www.cnblogs.com/liujw2114/p/6930510.html
