Advertisement

C++开发高精度大整数(大数)的四则运算系统

阅读量:

为实现大整数的高效运算,我们首先设计并引入一种数据结构,用以存储大整数的相关信息。

复制代码
 struct bign{

    
 	int d[1000];
    
 	int len;
    
 	//下面定义构造函数,用来初始化! 
    
 	bign(){
    
 		memset(d,0,sizeof(d));
    
 		len=0;
    
 	}
    
 }; 
    
    
    
    
    AI写代码cpp

在此过程中,bign(){}函数并不产生任何返回结果,其作为bign结构体的析构函数,主要负责对所定义的bign对象进行初始化操作。

通常情况下,大整数数据多以字符串形式输入,接下来将此类以字符串形式存储的大整数信息存入对应的结构体中:

复制代码
 bign change(char str[]){

    
 	bign a;
    
 	a.len=strlen(str);
    
 	for(int i=0;i<a.len;i++){
    
 		a.d[i]=str[a.len-i-1]-'0';//这里把大整数的地位切换为高位 
    
 	}
    
 	return a; 
    
 } 
    
    
    
    
    AI写代码cpp

返回的结果属

全部评论 (0)

还没有任何评论哟~