開發BigInt類

我已經開始開發一個BigInt類，現在我被卡住了。問題是，當我嘗試添加兩個不同長度的數字時，結果不正確。例如，123 + 1將返回223. 我知道問題所在，但我需要幫助解決該問題。開發BigInt類

 public static BigInt operator +(BigInt n1, BigInt n2) 
    { 
     Stack<char> sNew = new Stack<char>(); 
     Stack<char> sTemp = new Stack<char>(); 
     int currentDigit1, currentDigit2, sum; 
     int carry = 0; 

     //insert the digits, XXXyyy + ZZZ = first insert ___yyy and then calculate XXX+ZZZ 
     if (n1.GetLength() > n2.GetLength()) 
     { 
      while (n1.GetLength() > n2.GetLength()) 
       sNew.Push(n1.sDigits.Pop()); 
     } 
     else if (n2.GetLength() > n1.GetLength()) 
     { 
      while (n2.GetLength() > n1.GetLength()) 
       sNew.Push(n2.sDigits.Pop()); 
     } 

     while (n1.sDigits.Count > 0) 
     { 
      currentDigit1 = int.Parse(n1.sDigits.Pop().ToString()); 
      currentDigit2 = int.Parse(n2.sDigits.Pop().ToString()); 
      sum = currentDigit1 + currentDigit2 + carry; 
      carry = 0; 

      if (sum > 10) 
      { 
       carry = 1; 
       sum = sum % 10; 
      } 

      sNew.Push(char.Parse(sum.ToString())); 

     } 

     //if there is a carry, for example 95+18 
     if (carry > 0) 
      sNew.Push(char.Parse(carry.ToString())); 

     //flip the stack 
     while (sNew.Count > 0) 
      sTemp.Push(sNew.Pop()); 
     while (sTemp.Count > 0) 
      sNew.Push(sTemp.Pop()); 

     return new BigInt(sNew); 
    }

不管這個問題，這個類設計模式是否有效？設計這類課程有更好的主意嗎？

來源

2012-10-11 Lior

是什麼讓你覺得你應該使用堆棧？這是你的第一個錯誤。是什麼讓你認爲你可以銷燬輸入參數？這是你的第二個錯誤。 – EJP

我不會存儲小數位（0,1,2等）。對於無符號整數數組中的數字位更好。或者，您可以使用.NET 4中System.Numerics程序集中的System.Numerics.BigInteger。 –

感謝您的意見。我將修復我的代碼。 – Lior

這是一個相當浪費的表示方法，使用完整的八位來存儲一個十進制數字 - 大概60％的空間浪費！

即使你留在這表示，你應該考慮從Stack<char>內部表示切換到List<char>，與存儲在0位置至少顯著位，爲幾十位存放在1位置，等等。這將使您可以通過單個循環實現添加，如果兩個數字都可用，則在同一位置添加數字，或者將進位添加到較長數字的數字。

更好的表示方法是使用base-256系統，並將單個「數字」存儲爲字節數組。

請注意，加法並不是最難實現的操作：等到你碰到乘法和除法！要了解您需要解決的複雜問題，請下載Java's implementation of BigInteger。

我假設你是爲了好玩而不是真正的項目的一部分。否則，沒有理由不使用.NET的內置代表BigInteger。

來源

2012-10-11 00:39:46 dasblinkenlight

回答

相關問題