大数类c++大数类.doc

发布时间：2022-06-08 发布人：admin 分类：说明书资料大小：0.04M 资料格式：doc 举报版权申诉

tonygsw-9861635-4744302543015170678.doc.pdf-第1页.png

第1页 / 共8页

tonygsw-9861635-4744302543015170678.doc.pdf-第2页.png

第2页 / 共8页

tonygsw-9861635-4744302543015170678.doc.pdf-第3页.png

第3页 / 共8页

tonygsw-9861635-4744302543015170678.doc.pdf-第4页.png

第4页 / 共8页

tonygsw-9861635-4744302543015170678.doc.pdf-第5页.png

第5页 / 共8页

tonygsw-9861635-4744302543015170678.doc.pdf-第6页.png

第6页 / 共8页

tonygsw-9861635-4744302543015170678.doc.pdf-第7页.png

第7页 / 共8页

tonygsw-9861635-4744302543015170678.doc.pdf-第8页.png

第8页 / 共8页

文本预览

#ifndef big_integer #define big_integer #include #include using namespace std; class Error{ public: Error(char* r):reason(r) {} char* what() {return reason;} private: char* reason; }; const int IntegerLen=1000; class Integer{ public: Integer(int num=0); Integer(const Integer& obj); Integer operator = (const Integer& another); Integer operator + (const Integer& another) const; Integer operator - (const Integer& another) const; Integer operator - () const; Integer operator * (const Integer& another) const; Integer operator / (const Integer& another) const; Integer operator % (const Integer& another) const; bool operator > (const Integer& another) const; bool operator < (const Integer& another) const; bool operator == (const Integer& another) const; bool operator != (const Integer& another) const; bool operator >= (const Integer& another) const; bool operator <= (const Integer& another) const; friend ostream& operator << (ostream& stream,const Integer& obj); friend istream& operator >> (istream& stream,Integer& obj); private: Integer absolute() const; int IntegerLength() const; void augment(int n); int& operator [] (int index); const int& operator [] (int index) const; int NumArray[IntegerLen]; int sign;

}; Integer::Integer(int num) { if(num<0){ sign=-1; num=-num; } else sign=1; for(int i=0;i=10){ result[i]-=10; result[i+1]++; } }

result.sign=(*this).sign; } else result=(*this)-(-another); return result; } Integer Integer::operator - (const Integer& another) const { int i; Integer result; const Integer *max,*min; if((*this)==another) return Integer(0); if(sign==another.sign){ if((*this).absolute()>another.absolute()){ max=this; min=&another; }else{ max=&another; min=this; } for(i=0;i

Integer Integer::operator * (const Integer& another) const { Integer result,temp; int i,j; if((*this)==0||another==0) return result; for(i=0;i=10){ temp[i]-=10; temp[i+1]++; } } result=result+temp; } if(sign==another.sign) result.sign=1; else result.sign=-1; return result; } Integer Integer::operator / (const Integer& another) const { if(another==Integer(0)) throw Error("Divisor can't be zero!"); int i,j,margin; Integer result,dividend=(*this).absolute(),divisor=another.absolute(); if(divisor>dividend) return Integer(0); i=IntegerLength(); j=another.IntegerLength(); margin=i-j; divisor.augment(margin); while(margin>=0){ if(dividend>=divisor){ dividend=dividend-divisor; result.NumArray[IntegerLen-margin-1]++; }else{ margin--; divisor.augment(-1); } } if(sign==another.sign) result.sign=1; else result.sign=-1; return result; }

Integer Integer::operator % (const Integer& another) const { Integer result; result=(*this)-((*this)/another)*another; return result; } bool Integer::operator > (const Integer& another) const { int i; if(sign>another.sign) return true; else if(sign=0;i--) if((*this)[i]>another[i]) return true; else if((*this)[i]=0;i--) if((*this)[i]>another[i]) return false; else if((*this)[i]another.sign) return false; else if(sign=0;i--) if((*this)[i]>another[i]) return false; else if((*this)[i]=0;i--) if((*this)[i]>another[i]) return true; else if((*this)[i]

if(!(*this>another)&&!(*this= (const Integer& another) const { if(*thisanother) return false; else return true; } ostream& operator << (ostream& stream,const Integer& obj) { int i; if(obj.sign==-1) stream<<'-'; for(i=0;i> (istream& stream,Integer& obj) { int n,i; char input[IntegerLen]; stream>>input; n=strlen(input); for(i=0;n-i-1>0;i++){ if(input[n-i-1]>'9'||input[n-i-1]<'0') throw Error("Input Error!"); obj[i]=input[n-i-1]-'0'; } if(input[n-i-1]=='-') obj.sign=-1; else if(input[n-i-1]>'9'||input[n-i-1]<'0') throw Error("Input Error!");

else obj[i]=input[n-1-i++]-'0'; for(;i=0){ for(i=0;i=0;i--) if(i>=-n) NumArray[i]=NumArray[i+n]; else NumArray[i]=0; } } int& Integer::operator [] (int index) { if(index<0||index>=IntegerLen) throw Error("Out of Bounds!"); return NumArray[IntegerLen-index-1]; } const int& Integer::operator [] (int index) const { if(index<0||index>=IntegerLen) throw Error("Out of Bounds!");

return NumArray[IntegerLen-index-1]; } #endif

分享到：

赞收藏

资料库

大数类c++大数类.doc

相关推荐

课程资源

热门标签

最新资料