大整数头

Big Integer Header

本文关键字：整数      更新时间：2023-10-16

写了一个名为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 ?
}

可以只使用位运算符进行除法运算吗?

让我们用同样的语言交流:

  • 商=除法结果
  • 红利=被分割的数
  • 除数=您除以
    • 的数

换句话说:quotient = dividend/divisor;

我假设你在做整数数学——如果你有一个小数点，原理几乎是一样的，但是当你遵循这些步骤时，你必须"滑动"小数点。

按字符串除法的一般原则是:

  1. initialize temp quotient = 1

  2. initialize final quotient = 0

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

    • /*乘以10 =在字符串末尾插入零*/
    • 同时，将温度商乘以10。

  4. 如果除数>被除数，将温度商和除数除10。

  5. 只要除数<股息>

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

  6. 股利> 0，转4。

这显然不是最有效的方法，但它相当简单，但也不是最糟糕的方法(这将是从被除数中减去除数尽可能多的次数，1000000000/1将需要1000000000次迭代-真正的大数字将需要"永远")。

相关文章：