运算符==重载

Question

我正在为学校做一个项目，我需要创建一个 bigint 类，到目前为止它有 4 个要求。

1.) 编写一个方法来编写每行最多打印 80 位数字的 bigint。

2.) 编写一个方法来比较两个 bigint 是否相等。它应该返回一个布尔值。

3.) 编写一个方法将 bigint 初始化为您提供的 int 值 [0, maxint]。

4.) 编写一个方法将 bigint 初始化为 char[]。

我认为我的 2 和 3 是正确的，但我在比较两个 bigint 时遇到了麻烦，我希望有人能引导我走向正确的方向，如何将每行打印限制为 80 位数字。

到目前为止，这是我的代码：

.h 文件

class bigint
{
public:

bigint(); //default constructor

bool operator==(const bigint& num1); 

bigint( int n);

bigint(char new_digits[]);


private:
    int digit[MAX];
    int digitb[MAX];

};

是实现文件：

#include "bigint.h"
#include<cassert>
#include<iostream>


//default constructor
bigint::bigint()
{
     for (int i = 0; i < MAX; i++) 
     {
    digit[i] = 0;
     }

     }


     bigint::bigint( int n )
     {
    int i = 0;



      while(n > 0)
    {
       digit[i] = n % 10;
       n = n /10;
       ++i;
break;
     }


  for(i; i< MAX; ++i)
      digit[i] = 0;


     }

 bool bigint::operator==(const  bigint& num1)
     {

       for(int i = 0; i < MAX; i++)
          {
        if (num1.digit == num1.digit)
              return true;
          }
        return false;

      }


   bigint::bigint(char new_digit[])
      {
     int i = 0;

         //Reads the characters of numbers until it is ended by the null symbol

            while(new_digit[i] != '\0')
             ++i;

             --i;

       //Converts the characters into int values and puts them in the digit array
         while( i >= 0)
    {
            digit[i] = new_digit[i] - '0';
            --i;
    }


}


}



int main()
  {

     #include<iostream>

using namespace std;
using PROJECT_1::bigint;

bigint a(0);

assert(a == 0);
  }

顺便说一句，我并不是想获得一小时前刚开始的​​作业的答案。我一整天都在努力解决这个问题，最后我屈服并寻求帮助。

Answer 1

operator== 内循环的内容不起作用。您所做的是将 num1 的 digit 数组（技术上是一个指针）与 num1< 的 digit 数组指针进行比较/代码>。这永远是真的。您应该将 this->digit 中的每个索引与 num1.digit 中的相应索引进行比较。像这样的：

bool bigint::operator==(const  bigint& num1)
{
    for(int i = 0; i < MAX; i++)
    {
        if (digit[i] != num1.digit[i])
            return false;
    }
    return true;
}

如您所见，我还将比较从等于更改为不等于。这是因为，如果两个 bigint 对象中只有第一个数字相同，那么使用 equal 将使函数在仅检查第一个数字后返回 true。

Answer 2

您的代码存在许多问题。最直接的一个
已经指出：==运算符两边的表达式
是相同的，所以函数自然会返回 true。最
在 C++ 中编写此函数的惯用方法是：

return std::equals( 
    std::begin( digit ), std::end( digit ), std::begin( num1.digit ) );

在专业代码中，我会认为其他任何编程都是糟糕的。
在学生作业中，情况不太清楚，因为目标之一可能是
去学习如何自己写这样的东西，你可能不被允许
在这种情况下使用标准算法。我仍然会选择同样的方式
然而，基本方法是使用“迭代器”，而不是
索引：

int const* current = std::begin( digit );
int const* other   = std::begin( num1.digit );
int const* end     = std::end( digit );
while ( current != end && *current == *other ) {
    ++ current;
    ++ other;
}
return current == end;

至于代码的其余部分：

• operator== 绝对应该是const；否则，即使像 myBigInt == 0 这样简单的东西也无法工作。

• 事实上，operator== 可能应该是非成员。我喜欢有
  成员函数 isEqual，并且具有 operator== （并且
  operator!=) 调用它，但使其成为 friend 是完全有效的
  选项也是如此。

• 不确定 digitb 应该做什么。

• 您使用 int 的构造函数与使用的构造函数不兼容
  char[]。您需要决定您的内部代表是否是
  大端或小端。小尾数可能更容易
  算术运算，但这意味着你必须处理
  BigInt( char[] ) 中的数字按相反顺序排列。事实上，你开始
  就像您要以相反的顺序处理字符一样，但是
  你最终会向后遍历两个数组，永远不会初始化结束
  digit，并且不改变顺序。 （您还需要检查
  每个 char 实际上都是一个数字 - 使用标准 isdigit
  函数。）

一般来说，只要标准函数执行以下操作，您就应该使用它们
工作（并且您的任务允许）。在 BigInt::BigInt( char[] ) 中，对于
例如， new_digit + strlen( new_digit ) 会给你一个
“迭代器”到'\0'。 （使用迭代器去
向后比向前有点棘手，因为你不是
允许将其递减到数组前面之外。诸如此类：

const const* source = new_digits + strlen( new_digits );
while ( source != new_digits ) {
    -- source;
    //  ...
}

但是效果很好。

Answer 3

好吧，我认为你的比较实现不正确（我可能是错的，因为你没有指定比较的条件是什么，所以这是我的假设）因为：

你正在比较同一个传递的 bigint 中的两个数字，请看这个：

bool bigint::operator==(const  bigint& num1)
{
    for(int i = 0; i < MAX; i++)
    {
        if (num1.digit == num1.digit) // it'll be always true
        return true;
    }
    return false;
}

因此，由于这是作业，我不会给出精确的解决方案，但对于方法，请逐位比较并参见this 关于运算符重载，它应该有帮助。阅读、尝试和学习。

对于第二个问题，每行需要打印 80 个数字，因此运行一个循环，从头到尾打印所有字符，当循环计数器达到 80（或者从 0 开始为 79）时，输出换行符。这是一种解决方案。

下次把要求说得更清楚。