高精度运算类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;
}





  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值