高精度四则运算万进制C++

1、高进度四则运算 C+版（By小贝）压位高精(万进制)头文件：thp.h#ifndef _cstring_#define _cstring_#include <cstring>#endif#ifndef _cstdlib_#define _cstdlib_#include <cstdlib>#endifconst int THP_MAXLEN=1000;const int THP_MAXSTRLEN=4040;const int L0=10000;class thpfriend const thp operator-(const thp&,const thp&am

2、p;);friend const thp operator+(const thp&,const thp&);friend const thp operator*(const thp&,const thp&);friend const thp operator/(const thp&,const thp&);friend void thpdiv(const thp&,const thp&,thp&,thp&);friend const thp operator%(const thp&,const thp&am

3、p;);public:const thp& operator=(const thp&);const thp& operator=(const char*);bool operator=(const thp&)const;bool operator>=(const thp&)const;bool operator<=(const thp&)const;inline bool operator!=(const thp&)const;bool operator>(const thp&)const;bool operat

4、or<(const thp&)const;inline void shl(const int);const thp& operator + ();inline void makeempty();const char *tostr()const;inline thp& operator-=(const thp&);thp();thp(const char*);const int thpstd();protected:int _dataTHP_MAXLEN,_high,_sign;private:;/源代码thp.cpp#include "thp.h

5、"const int thp:thpstd() int i;for(i=0;i<=_high;i+) while(_datai<0)_datai+=L0;_datai+1-;高进度四则运算 C+版（By小贝）)return(0);)const thp operator % (const thp &a,const thp &b)( thp re1,re2;thpdiv(a,b,re1,re2);return(re2);)const thp& thp:operator + ()(_data0+;if(_data0>=L0)this->thp

6、std();return(*this);)void thp:shl(const int n)( int i;for(i=_high;i>=0;i-)( _datai+n=_datai;)_high+=n;if(_data_high=0)_high=0;)thp& thp:operator -= (const thp &o)( int tint,i,len;for(i=0;i<=_high;i+)(tint=_datai-o._datai;高进度四则运算 C+版（By小贝）if(tint<0)( tint+=L0;_datai+1-;)_datai=tint;)

7、for(len=this->_high;len>=0;len-)( if(_datalen!=0)break;if(len=0)break;)_high=len;return(*this);)void thpdiv(const thp &a,const thp &b,thp &c,thp &d)( int i;d.makeempty();c.makeempty();for(i=a._high;i>=0;i-)(d.shl(1);d._data0=a._datai;while(b<=d)(d-=b;c._datai+;)if(i=0)bre

8、ak;)c._high=0;for(i=a._high;i>0;i-)( c._high=i;break;) inline bool thp:operator != (const thp &o)const ( return(!(0=memcmp(this,&o,sizeof(thp);bool thp:operator = (const thp &o)const( return(0=memcmp(this,&o,sizeof(thp);)inline bool thp:operator < (const thp &o)const( int i

9、;if(*this=o)return(false);( if(this->_high!=o._high)return(this->_high<o._high);for(i=this->_high;i>=0;i-)( if(this->_datai!=o._datai)return(this->_datai<o._datai); if(i=0)break;)return(false);) bool thp:operator > (const thp &o)const( if(*this=o)return(false);return(!

10、(*this<o);bool thp:operator <= (const thp &o)const( return(*this<o|*this=o);bool thp:operator >= (const thp &o)const( return(!(*this<o);inline int max(int a,int b)( return(a>b?a:b);thp:thp()( makeempty();thp:thp(const char *s)( *this=s;const thp operator-(const thp &a,c

11、onst thp &b)( int i,len,tint;thp re;len=max(a._high,b._high);for(i=0;i<=len;i+)( tint=a._datai-b._datai+re._datai;if(tint<0)( tint+=L0;re._datai+1-;re._datai=tint;)while(len>0&&re._datalen<1)len-;re._high=len;return(re);)const thp operator/(const thp &a,const thp &b)

12、thp re1,re2;thpdiv(a,b,re1,re2);return(re1);)const thp operator*(const thp &a,const thp &b) int i,j,tint,len;thp re;for(i=0;i<=a._high;i+)for(j=0;j<=b._high;j+) tint=a._datai*b._dataj+re._datai+j;re._datai+j=tint%L0;re._datai+j+1+=tint/L0;)len=i+j;if(re._datalen+1!=0)len+;re._high=len;

13、return(re);) const thp operator+(const thp &a,const thp &b)int i,len,tint;高进度四则运算 C+版（By小贝）thp re;len=max(a._high,b._high);for(i=0;i<=len;i+) tint=a._datai+b._datai+re._datai;re._datai=tint%L0;re._datai+1=tint/L0;if(re._datalen+1!=0)len+;re._high=len;return(re);const char *thp:tostr()cons

14、t char *re;char ts5;int i,j,tint;re=(char *)malloc(THP_MAXSTRLEN);memset(ts,0,sizeof(ts);memset(re,0,THP_MAXSTRLEN);for(i=_high;i>=0;i-) tint=_datai;for(j=0;j<4;j+)ts3-j=tint%10+'0'tint/=10;strcat(re,ts);while(strlen(re)>1&&*re='0')re+;return(re);高进度四则运算 C+版（By小贝）inl

15、ine void thp:makeempty()( memset(this,0,sizeof(thp);)const thp& thp:operator = (const char *s)( char ts5;memset(ts,0,sizeof(ts);int len,i;makeempty();len=strlen(s);_high=(len-1)/4;i=(len-1)%4+1;strncpy(ts,s,i);s+=i;_data_high=atoi(ts);i=_high;while(i>0)(i-;memset(ts,0,sizeof(ts);strncpy(ts,s,

16、4);s+=4;_datai=atoi(ts);)return(*this);)const thp& thp:operator = (const thp &hp)( memcpy(this,&hp,sizeof(thp);return(*this);)测试代码cpp.cpp#ifndef _iostream_#define _iostream_#include <iostream>#endif#ifndef _ctime_#define _ctime_#include <ctime>#endif#ifndef _conio_h_#define _

17、conio_h_#include <conio.h>#endif#include "thp.h"using std:cout;using std:endl;int main() clock_t t1=clock();thpa="123123122344444444444234444444444444411222222333333333333333333333333333333333333333333342342333333333333333333333333333333333333333333333333333333333333333333333333

18、3333333333333235234534563452342342344444987724352345234234234000000000000000000000 00000000000000000000000000666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666 6342342333333333333333333333333333333333333333333333

19、3333333333333333333333333333333333333333235234534563452342342344444987724352345234234234000000000000000000000 00000000000000000000000000666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666 6342342333333333333333333

20、3333333333333333333333333333333333333333333 333333333333333333333333235234534563452342342344444987724352345234234234000000000000000000000 000000000000000000000000006666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666

21、66 63423423333333333333333333333333333333333333333333333333333333333333 333333333333333333333333235234534563452342342344444987724352345234234234000000000000000000000 00000000000000000000000000666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666 63423423333333333333333333333333333333333333333333333333333333333333 333333333333333333333333235234534563452342342344444987724352345234234234000000000000000000000 0000000000000000000000000066666666666666666666666666666666666666666666666666666666666666666666