高精度運算類bign

大數據操作有如下問題：

456789135612326542132123+14875231656511323132

456789135612326542132123*14875231656511323132

7531479535511335666686565>753147953551451213356666865 ?

long long類型存儲不了，存儲不了就實現不成計算

爲了解決以上問題，定義一種結構類型以存儲這些數據，並重載運算符支持這些數據的操作。

const int maxn=1000;
struct bign
{
	int len,s[maxn];
	bign(){memset(s,0,sizeof(s));len=1;}//構造函數

	bign operator =(const char* num)//運算符重載
	{
		len=strlen(num);
		for(int i=0;i<len;i++)s[i]=num[len-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
	{
		string res="";
		for(int i=0;i<len;i++)res=(char)(s[i]+'0')+res;//字符串用加號連接
		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;//每位不超過9
			g=x/10;//進位
		}
		return c;
	}

	bool operator < (const bign& b) const//重載運算符 <
	{
		if(len!=b.len)return len<b.len;//位數不同，長度比較結果與大小比較結果一致，true或false
		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();//c_str()是string類中的一個函數，返回當前字符串的首地址
	return in;
}

ostream& operator >> (ostream &in,bign& x)
{
	out<<x.str();
	return out；
}