当前位置：首页 -> 基础 -> c++编程基础

高精度运算（运算符重载）(二)

2014-11-24 03:18:25 · 作者: · 浏览: 1
标签: 高精度 运算 重载
0; i++)
{
if(i R[i]=Carry%Base;
Carry/=Base;
}
R.Len=i;
return R;
}
istream &operator>>(istream &In,BigInt &V)
{
char Ch;
for(V=0; In>>Ch;)
{
V=V*10+(Ch-'0');
if(In.peek()<=' ') break;
}
return In;
}
ostream &operator<<(ostream &Out,const BigInt &V)
{
int i;
Out<<(V.Len==0 0:V[V.Len-1]);
for(i=V.Len-2; i>=0; i--) for(int j=Base/10; j>0; j/=10) Out< return Out;
}
int main()
{
BigInt a,b;
cin>>a>>b;
cout<<"+"< cout< if(compare(a, b)>0) cout<<"-"< else cout<<"-"< cout<<"*"< }

2013年7月微软MVP申请开始啦！ CSDN博客移动开发排行榜 写“书评”赢下载分！
2013年4月微软MVP会员名单揭晓！ 来极客头条，赢下载积分 专访关东升：将人文融入到科技产品中

高精度运算（运算符重载）

分类： Apr.2013 2013-04-07 16:35 79人阅读 评论(0) 收藏 举报
理论学习

终于写好了哇，我的亲娘来，满满的都是泪啊。。。重载你妹啊。。。。。

[cpp] view plain copy print
  1. #include
  2. #include
  3. using namespace std;
  4. const int Base=1000000000;
  5. const int Capacity=100;
  6. typedef long long huge;
  8. struct BigInt
  9. {
  10. int Len;
  11. int Data[Capacity];
  12. BigInt() : Len(0) {}
  13. BigInt (const BigInt &V) : Len(V.Len)
  14. {
  15. memcpy (Data, V.Data, Len*sizeof*Data);
  16. }
  17. BigInt(int V) : Len(0)
  18. {
  19. for(; V>0; V/=Base) Data[Len++]=V%Base;
  20. }
  21. BigInt &operator=(const BigInt &V)
  22. {
  23. Len=V.Len;
  24. memcpy(Data, V.Data, Len*sizeof*Data);
  25. return *this;
  26. }
  27. int &operator[] (int Index)
  28. {
  29. return Data[Index];
  30. }
  31. int operator[] (int Index) const
  32. {
  33. return Data[Index];
  34. }
  35. };
  36. int compare(const BigInt &A, const BigInt &B)
  37. {
  38. if(A.Len!=B.Len) return A.Len>B.Len 1:-1;
  39. int i;
  40. for(i=A.Len-1; i>=0 && A[i]==B[i]; i--);
  41. if(i<0)return 0;
  42. return A[i]>B[i] 1:-1;
  43. }
  45. BigInt operator + (const BigInt &A,const BigInt &B)
  46. {
  47. int i,Carry(0);
  48. BigInt R;
  49. for(i=0; i0; i++)
  50. {
  51. if(i
  52. if(i
  53. R[i]=Carry%Base;
  54. Carry/=Base;
  55. }
  56. R.Len=i;
  57. return R;
  58. }
  60. BigInt operator - (const BigInt &A,const BigInt &B)
  61. {
  62. int i,Carry(0);
  63. BigInt R;
  64. R.Len=A.Len;
  65. for(i=0; i
  66. {
  67. R[i]=A[i]-Carry;
  68. if(i
  69. if(R[i]<0) Carry=1,R[i]+=Base;
  70. else Carry=0;
  71. }
  72. while(R.Len>0&&R[R.Len-1]==0) R.Len--;
  73. return R;
  74. }
  76. BigInt operator * (const BigInt &A,const BigInt &B)
  77. {
  78. int i;
  79. huge Carry(0);
  80. BigInt R;
  81. for(i=0; i0; i++)
  82. {
  83. if(i
  84. R[i]=Carry%Base;
  85. Carry/=Base;
  86. }
  87. R.Len=i;
  88. return R;
  89. }
  90. istream &operator>>(istream &In,BigInt &V)
  91. {
  92. char Ch;
  93. for(V=0; In>>Ch;)
  94. {
  95. V=V*10+(Ch-'0');
  96. if(In.peek()<=' ') break;
  97. }
  98. return In;
  99. }
  100. ostream &operator<<(ostream &Out,const BigInt &V)
  101. {
  102. int i;
  103. Out<<(V.Len==0 0:V[V.Len-1]);
  104. for(i=V.Len-2; i>=0; i--) for(int j=Base/10; j>0; j/=10) Out<
  105. return Out;
  106. }
  107. int main()
  108. {
  109. BigInt a,b;
  110. cin>>a>>b;
  111. cout<<"+"<
  112. cout<
  113. if(compare(a, b)>0) cout<<"-"<
  114. else cout<<"-"<
  115. cout<<"*"<
  116. }