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(x<len){
x+=s[i];
}
if(x<b.len){
x+=b.s[i];
}
c.s[c.len++]=x%10;
g=x/10;
}
return c;
}
若前面都已经清零后则可以直接检查知否还有前导0+int x=s【i】+b.s[i]+g
重新定义+=运算符
bign operator +=(const bign& b)
{
*this=*this+b;
return *this;
}
比较操作数(定义再结构体内部)
bool operator<(const bign&b)const
{
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;
}
注意这样做的前提是二个数都没有前导
bool 就两个值,真或者假,通常用来存储关系表达式或者逻辑表达式的结果
<pre name="code" class="cpp">bool operator>(const bign&b)const{
return b<*this;
}
bool operator<=(const bign&b)const{
return !(b<*this);
}
bool operator>=(const bign&b)const{
return !(*this<b);
}
bool operator!=(const bign&b)const{
return b<*this||*this<b;
}
bool operator==(const bign&b)const{
return !(b<*this)&&!(b>*this);
}
需要用到高精度运算的题目中,我们将直接使用bign类中的所有运算(包括这里略去的)