Bigint *运营商

Question

我正在做一个bigint项目，我很困惑为什么我的乘法运算符在测试用例上不能正常工作。

我排除了.h文件，因为它可能不必要。

bigint.cpp：

// Definition of multiplication operator
BigInt BigInt::operator*(BigInt addend2)
{
 BigInt product;
   short int first,                  // a block of 1st addend (this object)
             second,                 // a block of 2nd addend (addend2)
             result,                 // a block in their sum
             carry = 0;              // the carry in adding two blocks

   list<short int>::reverse_iterator // to iterate right to left
      it1 = myList.rbegin(),         //   through 1st list, and
      it2 = addend2.myList.rbegin(); //   through 2nd list

   while (it1 != myList.rend() || it2 != addend2.myList.rend())
   {
      if (it1 != myList.rend())
      {
         first = *it1;
         it1++ ;
      }
      else
         first = 0;
      if (it2 != addend2.myList.rend())
      {
         second = *it2;
         it2++ ;
      }
      else
         second = 0;

      short int temp = first * second;
      result = temp % 1000;
      carry = temp / 1000;
      product.myList.push_front(result);
   }

   if (carry > 0)
      product.myList.push_front(carry);

   return product;
}

Main.cpp（测试用例）：

int main()
{
    char response;
       do
       {
      cout << "\nMultiplication part:" << endl;
      cout << "The multiplication of\n\t"
           << number1 << " * " << number2
           << "\nis\n\t" << number1 * number2 << endl;

      cout << "\nAdd more integers (Y or N)? ";
      cin >> response;
}

当我运行代码时，乘法是错误的。

以下是示例运行： 123 * 423的乘法是-507，这显然是不正确的。

我很确定我搞砸了乘法的定义，但有人可以说我搞砸了吗？

编辑：只是让每个人都知道，我的代码确实编译，但产品有时是错误的。 我还将所有short int更改为long int。

例如：

978 * 878 = 858,684这是正确的

但是当我使用更大的数字时，就会出现问题。

示例：

432,454 * 765,534 = 330,722,436，这是不正确的。正确答案是3.32 * 10 ^ 11

Answer 1

不要将short int用作中间值：1000 * 1000可能会短暂溢出。使用int，理想情况下使用static_assert(1000 * 1000 <= std::numeric_limits<int>::max()), "oops - int is too small!");。

123 * 423 = 52029.在具有16位短路的二进制补码机器上，无符号短路（52029）= -13507。 -13507％1000 = -507。我不确定随身携带的是什么。虽然。