高精度运算略解在struct中重载运算符

最新推荐文章于 2025-06-27 12:09:21 发布

YangHao5

最新推荐文章于 2025-06-27 12:09:21 发布

阅读量2.5k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：信息学|高精度

本文链接：https://blog.youkuaiyun.com/YangHao5/article/details/89206029

信息学|高精度专栏收录该内容

6 篇文章

订阅专栏

本文介绍高精度算法，一种处理大数字的数学计算方法，以及如何在C++中通过重载运算符实现高精度加法和减法。讨论了在struct中重载运算符的具体方法，并提供了luogu竞赛平台上的实例问题解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

高精度

高精度，即高精度算法，属于处理大数字的数学计算方法。在一般的科学计算中，会经常算到小数点后几百位或者更多，当然也可能是几千亿几百亿的大数字。

重载运算符

运算符重载，就是对已有的运算符重新进行定义，赋予其另一种功能，以适应不同的数据类型。
今以高精度 $a - b$ 为例，展示在struct中重载运算符的方法。

#include<cstdio>
#include<cstdlib>
#include<cstring>

#define reg register

const int MAXN=10010;

struct node{
	bool f;	//是否为负
	char a[MAXN+10];
	node(){	//对结构体进行初始化
		f=0;
		memset(a,0,sizeof(a));
	}
	void read(){	//读入一个非负的node数
		char s[MAXN+10];
		scanf("%s",s+1);
		int l=strlen(s+1);
		for(reg int i=1;i<=l;++i)
			a[i]=s[l-i+1]-'0';
	}
	void print(){	//打印一个node数
		bool tf=0;	//是否没有前缀0
		if(f) printf("-");
		for(reg int i=MAXN;i>=1;--i){
			if(a[i]) tf=1;
			if(tf) printf("%d",a[i]);
		}
		if(!tf) printf("0");
	}
	node&operator+(node&b){	//重载加法+
	/*
		在这个函数中，operator表示重载，b是+号右边的加数，
		this是一个指向自己的node类型的指针，返回用*this
	*/
		for(reg int i=1;i<=MAXN;++i){
			a[i]+=b.a[i];
			if(a[i]>9){
				a[i]-=10;
				++a[i+1];
			}
		}
		return*this;
	}
	//对于a-b，若b>a，则a-b=-(b-a)。
	bool operator>(node&b){
		for(reg int i=MAXN;i>=1;--i)
			if(a[i]!=b.a[i])
				return bool(a[i]>b.a[i]);
		return 0;
	}
	node&operator-(node&b){
		if(b>*this){
			node t=*this;*this=b;b=t;
			f=1;
		}
		for(reg int i=MAXN;i>=1;--i)
			a[i]-=b.a[i];
		for(reg int i=1;i<=MAXN;++i)
			if(a[i]<0){
				a[i]+=10;
				--a[i+1];
			}
		return*this;
	}
	//省事
	node&operator+=(node&e){
		return*this+e;
	}
	node&operator-=(node&e){
		return*this-e;
	}
}a,b;

int main(){
	a.read();b.read();a-=b;
	a.print();
}