重载×.cpp

巨型整数类

#include"head.h"

HugeInt operator*(const HugeInt &a,const HugeInt &b){
	HugeInt h,h1,h2;
	h1=a;h2=b;
	int i,j,flag=0; //结果为负数则flag标记为1
	h.huge_t[0]=h1.huge_t[0]+h2.huge_t[0];  //a*b后数的最大位数
	
	if( h1.huge_t[ h1.huge_t[0] ]<0 && h2.huge_t[ h2.huge_t[0] ] ){  //当a<0, b<0的情况，a,b都转化为整数计算
		h1=-h1; h2=-h2;
	}
	if( h1.huge_t[ h1.huge_t[0] ]<0 && h2.huge_t[ h2.huge_t[0] ] ){  // 当a<0, b>0的情况，a转化为正数计算
		flag=1;
		h1=-h1;
	}
	if( h1.huge_t[ h1.huge_t[0] ]>0 && h2.huge_t[ h2.huge_t[0] ]<0 ){ //当a>0 , b<0的情况，b转化为正数计算
		flag=1;
		h2=-h2;
	}

	//-----------------默认a,b都大于0---------------//
	for( i=1; i<=h1.huge_t[0]; i++ )
		for( j=1; j<=h2.huge_t[0]; j++ ){
			h.huge_t[i+j-1] += h1.huge_t[i]*h2.huge_t[j];
			if( h.huge_t[i+j-1]>=Depth ){  //出现超过进制数时
				h.huge_t[i+j]+=h.huge_t[i+j-1]/Depth;  //超过进制数加到后面以为
				h.huge_t[i+j-1]=h.huge_t[i+j-1]%Depth; //原来数与进制数取余
			}
		}
	
		for( ; h.huge_t[ h.huge_t[0] ]==0 && h.huge_t[0]>1 ; h.huge_t[0]-- );  //高位为0则消去

		if(flag==1) return -h; //如果标记是负数时，结果取反
		
		return h;
}


//----------------------巨型整数*长整型整数----------------------//
HugeInt operator*(const HugeInt &h,const long &n){
	HugeInt h1,h2;
	h1.long_to_huge(n,h1);
	return h2=h*h1;
}

//-----------------------巨型整数*字符串------------------------//
HugeInt operator*(const HugeInt &h,const char *buf){
	HugeInt h1,h2;
    char str[MAX*Digit + 1];
    strcpy(str,buf);
	h1.str_to_huge(str,h1);
	return h2=h*h1;
}

//-------------------字符串*巨型整数--------------------------//
HugeInt operator*(const char *buf,const HugeInt &h){
	HugeInt h1,h2;
	char str[MAX*Digit + 1];
	strcpy(str,buf);
	h1.str_to_huge(str,h1);  //字符串转化成巨型整数
	return h2=h1*h;
}

//-----------------长整型*字符串----------------------------//
HugeInt operator*(const long &n,const HugeInt &h){
	HugeInt h1,h2;
	h1.long_to_huge(n,h1);
	return h2=h1*h;
}

HugeInt HugeInt::operator*=(const HugeInt &h){

	*this = *this * h;
	return *this;
}