C++大整数类的实现

最新推荐文章于 2026-03-25 01:25:06 发布

转载最新推荐文章于 2026-03-25 01:25:06 发布 · 1.6k 阅读

标签

#cpp大整数模板

本文介绍了一种使用C++实现大整数运算的方法，包括加法、减法、比较等基本操作，通过自定义BigInteger类，利用vector存储大整数的每一位，解决了Python3中长整数的储存问题。

根据之前对Python3长整数储存的解析，利用C++实现大整数

#include<iostream>
#include<vector>
#include<stack>
#include<cstring>
#include<string>
#include<cstdio>
using namespace std;
class BigInteger  
{
public:
	static const int base=100000000;
	static const int width=8;
	vector<int>s;
	BigInteger(long long num=0){*this=num;}    //构造函数
	BigInteger operator=(long long num)
	{
		s.clear();
		do{
			s.push_back(num%base);
			num=num/base;
		}while(num>0);
		return *this;
	}
	BigInteger operator=(const string &str)      //重载=号
	{
		s.clear();
		int x,len=(str.length()-1)/width+1;
		for(int i=0;i<len;i++){
			int end=str.length()-i*width;
			int start=max(0,end-width);
			sscanf(str.substr(start,end-start).c_str(),"%d",&x);    //格式符%d是读入十进制整数
			                                                    //string.c_str是Borland封装的String类中的一个函数，它返回当前字符串的首字符地址
			s.push_back(x);
		}
		return *this;
	}
	friend ostream & operator<<(ostream &out,const BigInteger& x)   //重载输出号
	{
	out<<x.s.back();
	for(int i=x.s.size()-2;i>=0;i--){
		char buf[20];
		sprintf(buf,"%08d",x.s[i]);
		for(int j=0;j<int(strlen(buf));j++)
			out<<buf[j];
	}
	return out;
	}
	friend istream & operator>>(istream &in,BigInteger& x)   //重载输入号
	{
	string s;
	if(!(in>>s)) return in;
	x=s;
	return in;
	}
	BigInteger operator+(const BigInteger& b)const   //重载加号
	{
		BigInteger c;
		c.s.clear();
		for(int i=0,g=0;;i++){
			if(g==0&&i>=s.size()&&i>=b.s.size()) break;
			int x=g;
			if(i<s.size()) x+=s[i];
			if(i<b.s.size()) x+=b.s[i];
			c.s.push_back(x%base);
			g=x/base;
		}
		return c;
	}
	BigInteger operator-(const BigInteger& b)   //重载减号,默认前面大于后面
	{
		BigInteger c;
		c.s.clear();
		if(*this>b){
			int i,g;
		for(i=0,g=0;;i++){
			if(g==0&&i>=b.s.size()) break;
			int x=g;
			if(s[i]<b.s[i]){
				s[i+1]-=1;
				s[i]=s[i]+base;
			}
			if(i<s.size()) x+=s[i];
			if(i<b.s.size()) x-=b.s[i];
			c.s.push_back(x%base);
			g=x/base;
		}
		int x=0;
		for(;i<s.size();i++){
			x+=s[i];
			c.s.push_back(x%base);
			x=x/base;
		}
		}
		return c;
	}
	bool operator<(const BigInteger& b)const   //重载小于号
	{
		if(s.size()!=b.s.size()) return s.size()<b.s.size();
		for(int i=s.size()-1;i>=0;i--)
			if(s[i]!=b.s[i]) return s[i]<b.s[i];
		return false;
	}
	bool operator>(const BigInteger& b)const   //重载大于号
	{
		return b<*this;
	}
	bool operator<=(const BigInteger& b)const
	{
		return !(b<*this);
	}
	bool operator>=(const BigInteger& b)const
	{
		return !(*this<b);
	}
	bool operator==(const BigInteger& b)const  //重载等于号
	{
		return !(b<*this)&&!(*this<b);
	}
	BigInteger operator+=(const BigInteger& b)
	{
		*this=(*this+b);
		return *this;
	}
	BigInteger operator-=(const BigInteger& b)
	{
		*this=(*this-b);
		return *this;
	}
};