数据结构-超强超实用高精度模板之高精度bign类与高精度运算符重载

 

高精度运算超强模板，高度模仿了 unsigned int类型,有木有！！，流输入输出，各种运算符应有尽有，包括加减乘除求余前缀后缀加加减减 和各种X等运算和逻辑运算，还解决了高位置0问题，国家信得过产品！！如果发现BUG或者有不足之处 请留言 谢谢~~

以下是心血代码

/*代码开始*/

#include<string>
#include<iostream>
using std::istream;
using std::ostream;
using std::string;
const maxn=1000;/*精度位数*/
/*(必选)类与基础功能定义，用法类似于unsigned(非负)*/
class bign
{
 friend istream& operator>>(istream&,bign&);/*输入运算符友元*/
 friend ostream& operator<<(ostream&,const bign&);/*输出运算符友元*/
 friend bign operator+(const bign&,const bign&);/*加号运算符友元*/
 friend bign operator*(const bign&,const bign&);/*乘号运算符友元*/
 friend bign operator*(const bign&,int);/*高精度乘以低精度乘法友元*/
 friend bign operator-(const bign&,const bign&);/*减号运算符友元*/
 friend bign operator/(const bign&,const bign&);/*除法运算符友元*/
 friend bign operator%(const bign&,const bign&);/*模运算符友元*/
 friend bool operator<(const bign&,const bign&);/*逻辑小于符友元*/
 friend bool operator>(const bign&,const bign&);/*逻辑大于符友元*/
 friend bool operator<=(const bign&,const bign&);/*逻辑小于等于符友元*/
 friend bool operator>=(const bign&,const bign&);/*逻辑大于等于符友元*/
 friend bool operator==(const bign&,const bign&);/*逻辑等符友元*/
 friend bool operator!=(const bign&,const bign&);/*逻辑不等符友元*/
private:
 int len,s[maxn];
public:
 bign(){memset(s,0,sizeof(s));len=1;}
 bign operator=(const char* num)
 {
  int i=0,ol;
  ol=len=strlen(num);
  while(num[i++]=='0'&&len>1)
   len--;
  memset(s,0,sizeof(s));
  for(i=0;i<len;i++)
   s[i]=num[ol-i-1]-'0';
  return *this;
 }
 bign operator=(int num)
 {
  char s[maxn];
  sprintf(s,"%d",num);
  *this=s;
  return *this;
 }
 bign(int num){*this=num;}
 bign(const char* num){*this=num;}
 string str() const
 {
  int i;
  string res="";
  for(i=0;i<len;i++)res=char(s[i]+'0')+res;
  if(res=="")res="0";
  return res;
 }
};
/*(可选)基本逻辑运算符重载*/
bool operator<(const bign& a,const bign& b)
{
 int i;
 if(a.len!=b.len)return a.len<b.len;
 for(i=a.len-1;i>=0;i--)
  if(a.s[i]!=b.s[i])
   return a.s[i]<b.s[i];
 return false;
}
bool operator>(const bign& a,const bign& b){return b<a;}
bool operator<=(const bign& a,const bign& b){return !(a>b);}
bool operator>=(const bign& a,const bign& b){return !(a<b);}
bool operator!=(const bign& a,const bign& b){return a<b||a>b;}
bool operator==(const bign& a,const bign& b){return !(a<b||a>b);}
/*(可选)加法运算符重载*/
bign operator+(const bign& a,const bign& b)
{
 int i,max=(a.len>b.len?a.len:b.len),t,c;
 bign sum;
 sum.len=0;
 for(i=0,c=0;c||i<max;i++)
 {
  t=c;
  if(i<a.len)t+=a.s[i];
  if(i<b.len)t+=b.s[i];
  sum.s[sum.len++]=t%10;
  c=t/10;
 }
 return sum;
}
/*(可选)乘法运算符重载(高精度乘高精度)*/
bign operator*(const bign& a,const bign& b)
{
 int i,j;
 bign res;
 for(i=0;i<a.len;i++)
 {
  for(j=0;j<b.len;j++)
  {
   res.s[i+j]+=(a.s[i]*b.s[j]);
   res.s[i+j+1]+=res.s[i+j]/10;
   res.s[i+j]%=10;
  }
 }
 res.len=a.len+b.len;
 while(res.s[res.len-1]==0&&res.len>1)res.len--;
 if(res.s[res.len])res.len++;
 return res;
}
/*高精度乘以低精度(注意:必须是bign*int顺序不能颠倒,要么会与高精度乘高精度发生冲突*/
bign operator*(const bign& a,int b)
{
 int i,t,c=0;
 bign res;
 for(i=0;i<a.len;i++)
 {
  t=a.s[i]*b+c;
  res.s[i]=t%10;
  c=t/10;
 }
 res.len=a.len;
 while(c!=0)
 {
  res.s[i++]=c%10;
  c/=10;
  res.len++;
 }
 return res;
}
/*(可选)减法运算符重载*/
bign operator-(const bign& a,const bign& b)
{
 bign res;
 int i,len=(a.len>b.len)?a.len:b.len;
 for(i=0;i<len;i++)
 {
  res.s[i]+=a.s[i]-b.s[i];
  if(res.s[i]<0)
  {
   res.s[i]+=10;
   res.s[i+1]--;
  }
 }
 while(res.s[len-1]==0&&len>1)len--;
 res.len=len;
 return res;
}
/*(可选)除法运算符重载(注意:减法和乘法运算和>=运算符必选)*/
bign operator/(const bign& a,const bign& b)
{
 int i,len=a.len;
 bign res,f;
 for(i=len-1;i>=0;i--)
 {
  f=f*10;
  f.s[0]=a.s[i];
  while(f>=b)
  {
   f=f-b;
   res.s[i]++;
  }
 }
 while(res.s[len-1]==0&&len>1)len--;
 res.len=len;
 return res;
}
/*(可选)模运算符重载(注意:减法和乘法运算和>=运算符必选)*/
bign operator%(const bign& a,const bign& b)
{
 int i,len=a.len;
 bign res,f;
 for(i=len-1;i>=0;i--)
 {
  f=f*10;
  f.s[0]=a.s[i];
  while(f>=b)
  {
   f=f-b;
   res.s[i]++;
  }
 }
 return f;
}
/*(可选)X等运算符重载(注意:X法必选)*/
bign& operator+=(bign& a,const bign& b)
{
 a=a+b;
 return a;
}
bign& operator-=(bign& a,const bign& b)
{
 a=a-b;
 return a;
}
bign& operator*=(bign& a,const bign& b)
{
 a=a*b;
 return a;
}
bign& operator/=(bign& a,const bign& b)
{
 a=a/b;
 return a;
}
/*可选前缀++/--与后缀++/--(注意:加法必选)*/
bign& operator++(bign& a)
{
 a=a+1;
 return a;
}
bign& operator++(bign& a,int)
{
 bign t=a;
 a=a+1;
 return t;
}
bign& operator--(bign& a)
{
 a=a-1;
 return a;
}
bign& operator--(bign& a,int)
{
 bign t=a;
 a=a-1;
 return t;
}
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*bign会引起冲突