大整数标题

Question

写了一个名为big number的标题，将大数字存储为字符串并对其进行所有数学运算，但我无法以快速的方式覆盖运算符/，请帮助我

class BigNumber
{
string Number;
bool Sign;
bool TheValueIsSet;
bool IsZero();

BigNumber MultipyWithMinus();
BigNumber WithOutSign();
BigNumber& MakeSimple();

BigNumber operator *(int);
public:
//Ctors
BigNumber();
BigNumber(const string&);
BigNumber(const BigNumber&);
BigNumber(const int);

//Operators
int operator[](int);
BigNumber operator ()(int i,int j);

BigNumber& operator =(BigNumber&);
BigNumber& operator =(int);
BigNumber& operator =(string&);
BigNumber& operator =(const char*);

BigNumber operator +(BigNumber&);
BigNumber operator -(BigNumber&);
BigNumber operator *(BigNumber&);
BigNumber operator /(BigNumber&);
BigNumber operator %(BigNumber&);

BigNumber& operator +=(BigNumber&);
BigNumber& operator -=(BigNumber&);
BigNumber& operator *=(BigNumber&);
BigNumber& operator /=(BigNumber&);
BigNumber& operator %=(BigNumber&);

BigNumber operator ++(int);
BigNumber& operator ++();
BigNumber operator --(int);
BigNumber& operator --();


bool operator ==(BigNumber&);
bool operator >(BigNumber&);
bool operator >=(BigNumber&);
bool operator <=(BigNumber&);
bool operator <(BigNumber&);
bool operator !=(BigNumber&);

//Functions
string ToString();
bool IsNegative();
};

BigNumber BigNumber::operator /(BigNumber& Second)
{
      //what I must write here ?
}

我们可以使用Bitwise运算符进行除法运算吗？

Answer 1

我们说的是同一种语言：

• quotient = divide of result
• 被除数=被分割的数字
• divisor =除以的数字

换句话说：quotient = dividend/divisor;

我假设你正在做整数数学 - 如果你有一个小数点，原理几乎是一样的，但你必须＆＃34;滑动＆＃34;按照这些步骤时的小数点。

字符串除法的一般原则是：

1. 初始化临时商= 1

2. 初始化最终商数= 0

3. 将除数乘以10，直到它的长度等于被除数

   • / *乘以10 =在字符串结尾处插入零* /
   • 同时，将临时商乘以10。

4. 如果除数＆gt;分红，除以临时商和除数10.

5. 只要除数＆lt;分红

   • 从被除数中减去除数
   • 将临时商添加到最终商。

6. 如果分红＆gt; 0，转到4.

这显然不是最有效的方法，但它相当简单，但它也不是最差的（可以从股息中减去除数的次数，以及1000000000 / 1将需要10亿次迭代 - 真正的大数字将需要＆＃34;永远＆＃34;）。