//
// main.cpp
// 高精度运算类bign
//
// Created by 张嘉韬 on 16/1/28.
// Copyright © 2016年 张嘉韬. All rights reserved.
//
#include <iostream>
#include <cstring>
using namespace std;
const int maxn=1000;
struct bign
{
int len,s[maxn];
bign(){ memset(s,0,sizeof(s));len=1;}
bign operator=(const char *num)//"=char"
{
len=strlen(num);
for(int i=0;i<len;i++) s[i]=num[len-i-1]-48;
return *this;
}
bign operator=(int num)//"=num"
{
char s[maxn];
sprintf(s,"%d",num);
*this=s;
return *this;
}
bign(int num){*this=num;}//use num as parameter
bign(const char *num) {*this=num;}//use char as parameter
string str() const
{
string res="";
for(int i=0;i<len;i++) res=(char) (s[i]+48)+res;//char +char?
if(res=="") res="0";
return res;
}
// bign operator+(const bign& b) const
// {
// bign c;
// c.len=0;
// for(int i=0,g=0;g||i<max(len,b.len);i++)
// {
// int x=g;
// if(i<len) x+=s[i];
// if(i<b.len) x+=b.s[i];
// c.s[c.len++]=x%10;
// g=x/10;
// }
// return c;
// }
bign operator+(const bign&b) const
{
bign c;
c.len=0;
int i=0;
while(i<len||i<b.len)
{
int temp=c.s[i]+s[i]+b.s[i];
if(temp>=10) c.s[i+1]++;
c.s[i]=temp%10;
i++;
}
i++;
while (c.s[i]==0) i--;
c.len=i+1;
cout<<c.len<<endl;
return c;
}
bign operator+=(const bign &b)
{
*this=*this+b;
return *this;
}
bool operator<(const bign &b)
{
if(len!=b.len) return len<b.len;
for(int i=len-1;i>=0;i--)
if(s[i]!=b.s[i]) return s[i]<b.s[i];
return false;
}
};
istream &operator>> (istream&in,bign &x)
{
string s;
in>>s;
x=s.c_str();
return in;
}
ostream &operator<<(ostream&out,const bign &x)
{
out<<x.str();
return out;
}
int main(int argc, const char * argv[]) {
bign a,b;
cin>>a;
cin>>b;
cout<<b+a;
return 0;
}
总结
1.我们在每次写高精度时候重用性差,所以我们编写了一个类用于我们的高精度运算,首先我们需要将要进行高精度运算的数据都声明为我们的高精度类型bign类,那么对于这个类的初始化和复制我们一般有常见的几种方式
(1)用输入cin>>赋值
如bign a; cin>>a;
要运用这种方法赋值,我们就需要重新定义>>,让其判断当待赋值的数据为bign类型时候,就执行一下函数
istream &operator>> (istream&in,bign &x)
{
string s;
in>>s;
x=s.c_str();
return in;
}
(2)用数字赋值
(3)用字符串赋值
(4)用数字初始化
(5)用字符串初始化
初始化的本质就是将初始化时的=后的值当作参数带入到初始化函数当中
另外两个大数的比较也写的非常好,值得我们去借鉴