string实现big int类

最新推荐文章于 2023-05-15 11:05:09 发布
最新推荐文章于 2023-05-15 11:05:09 发布
阅读量363 收藏
点赞数
文章标签： c++ C++ 大数类
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/longxpzhh/article/details/8365637
版权

头文件BigNumber.h

#ifndef BIGNUMBER_H
#define BIGNUMBER_H
#include<iostream>
#include<string>
using namespace std;
class BigNumber
{
private:
	string Num;
	string Code;
public:
	BigNumber(){}
	BigNumber(int num);
	BigNumber(string nNum){Num=nNum;simplify();GetCode();}
	BigNumber(const BigNumber& B){Num=B.Num;Code=B.Code;}
	~BigNumber(){}
	void InNum(){cin>>Num;simplify();GetCode();}
	void SetNum(string nNum){Num=nNum;simplify();GetCode();}
	void Print(){cout<<Num<<endl;}
	bool Check();
	void simplify();
	void GetCode();
	friend BigNumber abs(const BigNumber);
	friend BigNumber pow(const BigNumber,const int);
	friend BigNumber fac(const BigNumber);
	friend BigNumber operator -(const BigNumber tNum);
	BigNumber operator =(const BigNumber tNum);
	BigNumber operator =(const int tNum);

	BigNumber& operator ++();
	BigNumber& operator --();
	BigNumber operator ++(int);
	BigNumber operator --(int);

	friend bool operator ==(const BigNumber,const BigNumber);
	friend bool operator !=(const BigNumber,const BigNumber);
	friend bool operator >(const BigNumber,const BigNumber);
	friend bool operator <(const BigNumber,const BigNumber);
	friend bool operator >=(const BigNumber,const BigNumber);
	friend bool operator <=(const BigNumber,const BigNumber);

	friend BigNumber operator +(const BigNumber fNum,const BigNumber sNum);
	friend BigNumber operator -(const BigNumber fNum,const BigNumber sNum);
	friend BigNumber operator *(const BigNumber fNum,const BigNumber sNum);
	friend BigNumber operator /(const BigNumber fNum,const BigNumber sNum);
	friend BigNumber operator %(const BigNumber fNum,const BigNumber sNum);

	friend BigNumber operator +=(BigNumber& fNum,const BigNumber sNum);
	friend BigNumber operator -=(BigNumber& fNum,const BigNumber sNum);
	friend BigNumber operator *=(BigNumber& fNum,const BigNumber sNum);
	friend BigNumber operator /=(BigNumber& fNum,const BigNumber sNum);
	friend BigNumber operator %=(BigNumber& fNum,const BigNumber sNum);

	friend ostream& operator <<(ostream &os,BigNumber &num);
	friend istream& operator >>(istream &is,BigNumber &num);
};
#endif

实现文件BigNumber.cpp 

#include"BigNumber.h"
const BigNumber ZERO(0);
const BigNumber ONE(1);
const BigNumber TEN(10);
const BigNumber ERROR(0);
BigNumber::BigNumber(int num)
{
	Num = "0";
	Num[0] = (abs(num)%10) + '0';
	for (num /= 10; num; num /= 10)
		Num.insert(0, 1, (abs(num))%10 + '0');
	if (num < 0)
		Num.insert(0, 1, '-');
	GetCode();
}
void BigNumber::simplify()
{
	if(Check())
	{
		if(Num[0] == '+') Num.erase(0,1);
		unsigned sta = 0,i = 0;
		if(Num[0] == '-') sta = 1;
		for(; i < Num.length() - sta - 1; i++)
			if(Num[sta + i] != '0') break;
		if(i) Num.erase(sta, i);
		if(Num == "-0") Num = "0";
	}
	else Num = "0";
}
void BigNumber::GetCode()
{
	Code = Num;
	if(Code[0] == '-')
	{
		Code.erase(0, 1);
		for(unsigned i = 0; i < Code.length(); i++)
			Code[i]=2 * '0' - Code[i];
	}
}
bool BigNumber::Check()
{
	unsigned i = 0;
	for(; i < Num.length(); i++)
	{
		if (i == 0 && (Num[0] == '-' || Num[0] == '+')) continue;
		if (Num[i] <= '9' && Num[i] >= '0') continue;
		else break;
	}
	if (Num == "-" || Num == "+") return false;
	else if (i == Num.length()) return true;
	else return false;
}
BigNumber abs(const BigNumber tNum)
{
	BigNumber Abs(tNum);
	if(Abs.Num[0] == '-')
		Abs = -Abs;
	return Abs;
}
BigNumber pow(const BigNumber tNum,const int n)
{
	BigNumber Pow(ONE);
	if(tNum == ONE) Pow = ONE;
	else if (tNum == -ONE)
	{
		if (n % 2) Pow = -ONE;
		else Pow = ONE;
	}
	else if (tNum == ZERO) Pow = ZERO;
	else
	{
		if (n >= 0)
		{
			BigNumber temp(tNum);
			for(int i = n; i > 0; i /= 2)
			{
				if (i % 2)
					Pow *= temp;
				temp *= temp;
			}
		}
		else Pow = ZERO;
	}
	return Pow;
}
BigNumber fac(const BigNumber tNum)
{
	BigNumber Fac;
	if(tNum.Num[0] != '-')
	{
		if (tNum != ZERO)
		{
			Fac = tNum;
			for (BigNumber count(tNum - ONE); count > ONE; count -= ONE)
				Fac *= count;
		}
		else Fac = ONE;
		Fac.simplify();
		Fac.GetCode();
	}
	else Fac = ERROR;
	return Fac;
}
BigNumber operator -(const BigNumber tNum)
{
	BigNumber temp(tNum);
	if(tNum.Num[0]!='-') temp.Num.insert(0,"-");
	else temp.Num.assign(temp.Num,1,temp.Num.length()-1);
	temp.simplify();
	temp.GetCode();
	return temp;
}
BigNumber BigNumber::operator =(const BigNumber tNum)
{
	Num = tNum.Num;
	Code = tNum.Code;
	return *this;
}
BigNumber BigNumber::operator =(const int num)
{
	Num = "0";int n = num;
	Num[0] = (abs(n) % 10) + '0';
	for (n /= 10; n; n /= 10)
		Num.insert(0, 1, (abs(n)) % 10 + '0');
	if (num < 0)
		Num.insert(0, 1, '-');
	GetCode();
	return *this;
}
BigNumber& BigNumber::operator ++()
{
	(*this) += ONE;
	return *this;
}
BigNumber& BigNumber::operator --()
{
	(*this) -= ONE;
	return *this;
}
BigNumber BigNumber::operator ++(int)
{
	BigNumber temp(*this);
	*this += ONE;
	return temp;
}
BigNumber BigNumber::operator --(int)
{
	BigNumber temp(*this);
	*this -= ONE;
	return temp;
}
bool operator ==(const BigNumber fNum,const BigNumber sNum)
{
	if (fNum.Num == sNum.Num) return true;
	else return false;
}
bool operator !=(const BigNumber fNum,const BigNumber sNum)
{
	if (fNum.Num == sNum.Num) return false;
	else return true;
}
bool operator >(const BigNumber fNum,const BigNumber sNum)
{
	if ((fNum - sNum).Num[0] == '-') return false;
	else return true;
}
bool operator <(const BigNumber fNum,const BigNumber sNum)
{

	if ((fNum - sNum).Num[0] == '-') return true;
	else return false;
}
bool operator >=(const BigNumber fNum,const BigNumber sNum)
{
	if (fNum < sNum) return false;
	else return true;
}
bool operator <=(const BigNumber fNum,const BigNumber sNum)
{
	if(fNum > sNum) return false;
	else return true;
}
BigNumber operator +(const BigNumber fNum,const BigNumber sNum)
{
	BigNumber fn(fNum),sn(sNum),Add;
	if (fn.Code.length() < sn.Code.length())
		fn.Code.swap(sn.Code);
	string temp(fn.Code);
	temp.insert(0,1,'0');
	for(unsigned i=1;i<=fn.Code.length();i++)
		if(i<=sn.Code.length())
			temp[temp.length()-i]+=sn.Code[sn.Code.length()-i]-'0';
	int t=0;
	for(unsigned i=0;i<temp.length();i++)
	{
		if(temp[i]!='0')
		{
			if(temp[i]>'0') t=1;
			else t=-1;
			break;
		}
	}
	if(t==-1) for(unsigned i=1;i<=temp.length();i++)
		temp[temp.length()-i]=2*'0'-temp[temp.length()-i];
	for(unsigned i=1;i<temp.length();i++)
	{
		if(temp[temp.length()-i]>'9')
		{ temp[temp.length()-i]-=10;temp[temp.length()-i-1]+=1; }
		else if(temp[temp.length()-i]<'0')
		{ temp[temp.length()-i]+=10;temp[temp.length()-i-1]-=1; }
	}
	Add.Num=temp;
	if(t==-1) Add=-Add;
	Add.simplify();
	Add.GetCode();
	return Add;
}
BigNumber operator -(const BigNumber fNum,const BigNumber sNum)
{
	BigNumber Minus,fn(fNum),sn(sNum);
	sn=-sn;
	return Minus=fn+sn;
}
BigNumber operator *(const BigNumber fNum,const BigNumber sNum)
{
	BigNumber Multiply,tNum,temp;
	string fn(abs(fNum).Num),sn(abs(sNum).Num);
	if(fn.length()<sn.length()) fn.swap(sn);
	temp.Num.resize(fn.length()+sn.length(),32);
	tNum.Num.resize(fn.length()+sn.length(),'0');
	for(unsigned i=1;i<=sn.length();i++)
	{
		for(unsigned j=1;j<=fn.length();j++)
			//32之前的字符属于特殊符号，所以+32？
			temp.Num[temp.Num.length()-j-i+1]=(sn[sn.length()-i]-'0')*(fn[fn.length()-j]-'0')+32;
		for(unsigned j=1;j<=temp.Num.length();j++)
		{
			if(temp.Num[temp.Num.length()-j]>41)
			{
				while(temp.Num[temp.Num.length()-j]>41)
				{
					temp.Num[temp.Num.length()-j]-=10;
					temp.Num[temp.Num.length()-j-1]+=1;
				}
			}
			//但是32之前的符号有问题的话为什么这里-32再储存
			tNum.Num[tNum.Num.length()-j]+=temp.Num[temp.Num.length()-j]-32;
			if(tNum.Num[temp.Num.length()-j]>'9')
			{
				tNum.Num[tNum.Num.length()-j]-=10;
				tNum.Num[tNum.Num.length()-j-1]+=1;
			}
		}
		temp.Num.replace(0,temp.Num.length(),temp.Num.length(),32);
	}
	Multiply=tNum;Multiply.simplify();Multiply.GetCode();
	if((fNum.Num[0]=='-'&&sNum.Num[0]!='-')||(sNum.Num[0]=='-'&&fNum.Num[0]!='-'))
		Multiply=-Multiply;
	return Multiply;
}
BigNumber operator /(const BigNumber fNum,const BigNumber sNum)
{
	BigNumber Divide;
	if(sNum!=ZERO)
	{
		BigNumber fn(abs(fNum)),sn(abs(sNum));
		if(fn>sn)
		{ 
			BigNumber temp,Ans;
			temp.Num.assign(fn.Num,0,sn.Num.length());
			Ans.Num.assign(fn.Num.length()-sn.Num.length()+1,'0');
			for(unsigned i=0;i<Ans.Num.length();i++)
			{
				temp.Code=temp.Num;
				while(temp>=sn)
				{
					temp-=sn;
					Ans.Num[i]+=1;
				}
				temp*=TEN;
				if(i!=Ans.Num.length()-1)
					temp.Num[temp.Num.length()-1]=fn.Num[sn.Num.length()+i];
			}
			Divide=Ans;
			if((fNum.Num[0]=='-'&&sNum.Num[0]!='-')||(sNum.Num[0]=='-'&&fNum.Num[0]!='-'))
				Divide=-Divide;
		}
		else if(fn==sn) Divide=ONE;
		else Divide=ZERO;
	}
	else Divide=ERROR;
	return Divide;
}
BigNumber operator %(const BigNumber fNum,const BigNumber sNum)
{
	BigNumber Mod;
	if(sNum!=ZERO)
	{
		BigNumber fn(abs(fNum)),sn(abs(sNum));
		while(fn>=sn) fn=fn-sn;
		Mod=fn;
		if(fNum.Num[0]=='-') Mod=-Mod;
		Mod.GetCode();
	}
	else Mod=ERROR;
	return Mod;
}
BigNumber operator +=(BigNumber& fNum,const BigNumber sNum)
{
	fNum=fNum+sNum;
	return fNum;
}
BigNumber operator -=(BigNumber& fNum,const BigNumber sNum)
{
	fNum=fNum-sNum;
	return fNum;
}
BigNumber operator *=(BigNumber& fNum,const BigNumber sNum)
{
	fNum=fNum*sNum;
	return fNum;
}
BigNumber operator /=(BigNumber& fNum,const BigNumber sNum)
{
	fNum=fNum/sNum;
	return fNum;
}
BigNumber operator %=(BigNumber& fNum,const BigNumber sNum)
{
	fNum=fNum%sNum;
	return fNum;
}
ostream &operator <<(ostream &os,BigNumber &num)
{
	os<<num.Num;
	return os;
}
istream &operator >>(istream &is,BigNumber &num)
{
	string in; cin>>in;
	if(is) num.Num=in;
	num.simplify();
	num.GetCode();
	return is;
}



longxpzhh
关注
大数的定义与实现
weixin_45009662的博客
07-06 287
大数 当一些数字超过整型的上限，那么该如何存储这些数字呢，那就要使用大数来存储。 class BigNumber { private: vector<int> _vec; bool fag;//判断正负号true代表负号，false代表正号 friend ostream& operator<<(ostream& out, const BigNumber& num);//设置友元方便其他函数使用类内成员 friend istream& opera
golang--基本数据类型,big.Int类型,类型转换
weixin_42248522的博客
07-30 9558
nil 是 interface、function、pointer、map、slice 和 channel 类型变量的默认初始值 不可以用"=="比较类型： slice（切片）、map（key-value集合）、func（函数） map的比较可以使用reflect.DeepEqual() m1 := map[string]string{"one": "a", "two": "b"} m2 := map[string]string{"two": "b", "one": "a"} // 1.map类型
hive - 字符串string和bigint类型的坑
a123147abc的博客
06-10 4005
hive 的string与bigint的比较
node mysql 连接 时区_node连接mysql中的连接选项
weixin_35703208的博客
01-21 293
host：主机地址 (默认：localhost)user：用户名password：密码port：端口号 (默认：3306)database：数据库名charset：连接字符集(默认：'UTF8_GENERAL_CI'，注意字符集的字母都要大写)localAddress：此IP用于TCP连接(可选)socketPath：连接到unix域路径，当使用 host 和 port 时会被忽略timezone...
Hive bigint类型和string类型关联可能导致数据异常
weixin_42496757的博客
03-29 3333
在hive中，两个表进行join，on条件两表的字段含义一致（都是整数），但数据类型不一致：string和bigint。join后发现如果数值过大则匹配的记录会出现问题：一条记录会匹配出多条记录（explain可以发现都转换为double） 如：190000000002778025，就会错误的匹配上*8023 ，*8025 a）原因：Java中精度只有15至16位，当数据超过精度就会不准——也就会出现超过精度的记录join上许多不一致的记录。 bigint和string比较时会隐式地都转换成doubl
【hive】hive数据类型及数据类型转换的注意事项
sodaloveer的博客
05-10 9854
hive数据类型及数据类型转换的注意事项
``` //实现big.int 转string ```
最新发布
03-22
```java import java.math.BigInteger; public class BigIntToString { public static String convertToString(BigInteger bigInt) { return bigInt.toString(); } } ```
hive中将string数据转为bigint的操作
12-14
使用 CAST 函数将 STRING 转为 BIGINT: SELECT CAST(‘00321’ AS BIGINT) FROM table; As a BIGINT it will show on the screen and in delimited text files as 321. 参考：Hive – Converting a string to ...
big、CString_int_string_char数据类型之间的转换
04-02
big、CString_int_string_char等数据类型之间的转换.pdf
List＜int＞、String相互转换
Pink_Piggy的博客
04-21 1787
List -> String List<int> list = 'hello'.codeUnits; Uint8List bytes = Uint8List.fromList(list); String string = String.fromCharCodes(bytes); print(string); String -> List Uint8List encode(String s) { var encodedString = utf8.encode(s);
Java中String类型，int类型，double等常用类型转换
gr_guhun的博客
08-22 808
1、整数int转成字符串String //int转成String int i = 123456; String s1 = String.valueOf(i); //方法一 String s2 = Integer.toString(i); //方法二 String s3 = ""+i; //方法三 System.out.prin...
解决nodejs中mysql查询数据中bigint类型数据精度缺失问题
xal
03-30 2707
在查询bigint类型的数据时，出现精度缺失 解决办法 在mysql连接配置文件中，加入 supportBigNumbers: true, bigNumberStrings: true 这两个配置的作用： supportBigNumbers：数据库支持bigint或decimal类型列时，需要设此option为true (默认：false) bigNumberStrings：supportBigNumbers和bigNumberStrings启用 强制bigint或decimal列以JavaScr
npm mysql插件
小阳的博客
05-15 1297
这是mysql数据库的node.js驱动程序，由javascript编写，无需编译，且是100% MIT许可的。});在一次连接上，每个方法都是排队并按序执行关闭连接是使用end()完成的，它能确保在向mysql服务器发送退出指令之前执行所有剩余的查询。也可以通过函数自定义类型转换，该函数会将一些列信息作为参数，比如数据库、表、列、列类型和列预定的大小。如果你仅想对某些类型进行转换，也可以通过该函数实现。field和next。通过field对象触发解析器函数，并为特定字段返回值。
nodejs有哪些mysql模块_［Node.js与数据库］node-mysql 模块介绍
weixin_34777998的博客
01-20 358
转载至：https://itbilu.com/nodejs/npm/NyPG8LhlW.html#multiple-statement-querynode-mysql是一个实现了MySQL协议的Node.js JavaScript客户端，通过这个模块可以与MySQL数据库建立连接、执行查询等操作，以下是根据官方文档整理的一些模块相关介绍。1. 连接1.1 建立连接安装node-mysql模块后，就...
hive中bigint和string进行join出现匹配错误问题
PassionZheng的博客
11-01 5654
在hive中，两个表进行join，on条件两表的字段含义一致（都是整数），但数据类型不一致：string和bigint。join后发现如果数值过大则匹配的记录会出现问题：一条记录会匹配出多条记录（explain可以发现都转换为double） 如：190000000002778025，就会错误的匹配上*8023 ，*8025 a）原因：Java中精度只有15至16位，当数据超过精度就会不准——也就会出现超过精度的记录join上许多不一致的记录。 bigint和string比较时会隐式地都转换成double，j
insert into时(string->bigint)自动类型转换
bupt041137的专栏
06-14 2066
  原表src： hive&gt; desc src; OK key string value string Time taken: 0.148 seconds hive&gt; select * from src; OK 238 val_238 Time taken: 0.107 seconds 建一个新的表create table src111(key bigin...
数据类型转换：big、CString、int、string与char*实战
"这篇文档主要介绍了在编程过程中big（大数类型）、CString、int、string以及char*等数据类型之间的转换方法，适用于多种情况下的数据操作。" 在计算机编程中，尤其是在处理数值计算或者字符串操作时，不同数据类型...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值