【C++】C++大数之运算符重载
一、实验项目内容
Modify the “HugeInteger” Class. The new class should also provide the following overloaded operator capabilities:
. Overload the addition operator (+), the subtraction operator (-), the multiplication operator (*) and the division operator (/).
. Overload output operator (<<).
. Overload all the relational and equality operators.
You can use the following code to test your class design.
// HugeInt test program.
#include 二、实验过程或算法
HugeInteger.h：
#ifndef HUGEINTER_H
#define HUGEINTER_H
#include HugeInteger.cpp:
#include "HugeInteger.h"
#include true;
break;
}
else
{
break;
}
}
if(flag) --len;
if(len<0) break;
while(++index)
{
flag=false;
for(i=len1-1;i>=len;i--)
{
if(num1[i]==num2[i-len]) continue;
else if(num1[i]true;
break;
}
else
{
break;
}
}
if(flag)
{
--index;
break;
}
for(i=len;iif(num1[i]<0)
{
num1[i]+=10;
--num1[i+1];
}
}
}
if(index==0) break;
else quotient[len]=index;
}
string ans;
flag=false;
for(i=length;i>=0;i--)
{
if(flag||quotient[i])
{
flag=true;
ans+='0'+quotient[i];
}
}
if(!flag) ans="0";
delete [] num1;
delete [] num2;
delete [] quotient;
return ans;
}
//重载<<
ostream& operator<<(ostream& output, const HugeInteger& aHugeInter) {
output << aHugeInter.hugeInteger;
return output;
}
//重载+
HugeInteger operator +(const HugeInteger& aHugeInteger,
const HugeInteger& bHugeInteger) {
const char* a = aHugeInteger.hugeInteger.c_str(); //sting转换成char*
const char* b = bHugeInteger.hugeInteger.c_str();
return HugeInteger(getAddNumber((char*)a,(char*)b));
}
HugeInteger operator +(const HugeInteger& aHugeInteger, const string s){
const char* a = aHugeInteger.hugeInteger.c_str(); //sting转换成char*
const char* b = s.c_str();
return HugeInteger(getAddNumber((char*)a,(char*)b));
}
HugeInteger operator +(const HugeInteger& aHugeInteger, const int i){
char t[256];
sprintf(t, "%d", i);
string temp=t;
const char* a = aHugeInteger.hugeInteger.c_str(); //sting转换成char*
const char* b =temp.c_str();
return HugeInteger(getAddNumber((char*)a,(char*)b));
}
//重载-
HugeInteger operator -(const HugeInteger& aHugeInteger,
const HugeInteger& bHugeInteger) {
const char* a = aHugeInteger.hugeInteger.c_str(); //sting转换成char*
const char* b = bHugeInteger.hugeInteger.c_str();
return HugeInteger(getSubNumber((char*)a,(char*)b));
}
HugeInteger operator -(const HugeInteger& aHugeInteger, const string s){
const char* a = aHugeInteger.hugeInteger.c_str(); //sting转换成char*
const char* b = s.c_str();
return HugeInteger(getSubNumber((char*)a,(char*)b));
}
HugeInteger operator -(const HugeInteger& aHugeInteger, const int i){
char t[256];
sprintf(t, "%d", i);
string temp=t;
const char* a = aHugeInteger.hugeInteger.c_str(); //sting转换成char*
const char* b =temp.c_str();
return HugeInteger(getSubNumber((char*)a,(char*)b));
}
//重载*
HugeInteger operator *(const HugeInteger& aHugeInteger,
const HugeInteger& bHugeInteger) {
const char* a = aHugeInteger.hugeInteger.c_str(); //sting转换成char*
const char* b = bHugeInteger.hugeInteger.c_str();
return HugeInteger(getMultNumber((char*)a,(char*)b));
}
HugeInteger operator *(const HugeInteger& aHugeInteger, const string s){
const char* a = aHugeInteger.hugeInteger.c_str(); //sting转换成char*
const char* b = s.c_str();
return HugeInteger(getMultNumber((char*)a,(char*)b));
}
HugeInteger operator *(const HugeInteger& aHugeInteger, const int i){
char t[256];
sprintf(t, "%d", i);
string temp=t;
const char* a = aHugeInteger.hugeInteger.c_str(); //sting转换成char*
const char* b =temp.c_str();
return HugeInteger(getMultNumber((char*)a,(char*)b));
}
//重载/
HugeInteger operator /(const HugeInteger& aHugeInteger,
const HugeInteger& bHugeInteger) {
return HugeInteger(getDivNumber(aHugeInteger.hugeInteger,bHugeInteger.hugeInteger));
}
HugeInteger operator /(const HugeInteger& aHugeInteger, const string s){
return HugeInteger(getDivNumber(aHugeInteger.hugeInteger,s));
}
HugeInteger operator /(const HugeInteger& aHugeInteger, const int i){
char t[256];
sprintf(t, "%d", i);
string temp=t;
return HugeInteger(getDivNumber(aHugeInteger.hugeInteger,temp));
}
测试类：
#include