0

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

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

大整数.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

4

1 回答 1

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。我不确定携带发生了什么。尽管。

于 2013-07-19T20:36:09.817 回答