BigInt

C ++的任意大小的整數類

---

？正在進行中？

內容

• 亮點
• 用法
• 特徵
• 發展
• 貢獻
• 執照

亮點

• 除標準庫外，沒有其他依賴關係。
• 現代C ++（用C ++ 11 / C ++ 14 / C ++ 17編譯）。
• 無需特殊的編譯或鏈接。只需下載單個標頭文件，將其包含在您的代碼中，然後進行編譯。

用法

1. 將單包標頭文件下載到您的包含路徑下的位置。然後在您的代碼中#include ：

   # include " BigInt.hpp "   // the actual path may vary

2. 創建BigInt類的對象，然後做您必須做的事情！

   BigInt big1 = 1234567890 , big2;
   big2 = " 9876543210123456789098765432101234567890 " ;
   
   std::cout << big1 * big2 * 123456 << " n " ;
   // Output: 1505331490682966620443288524512589666204282352096057600 

特徵

操作員

• 分配： =

  第二個操作數可以是BigInt ，一個整數（ long long ）或字符串（ std::string或字符串字面）。

  big1 = 1234567890 ;
  big1 = " 123456789012345678901234567890 " ;
  big1 = big2;

• 一單元算術： + ， -

  big1 = +big2;   // doesn't return the absolute value
  big1 = -big2;

• 二進制算術： + ， - ， * ， / ， %

  其中一個操作數必須是一個BigInt ，另一個可以是BigInt ，一個整數（ long long ）或字符串（ std::string或字符串字面）。

  big1 = big2 + 1234567890 ;
  big1 = big2 - " 123456789012345678901234567890 " ;
  big1 = big2 * big3;
  big1 = 1234567890 / big2;
  big1 = " 123456789012345678901234567890 " % big2;

• 算術分配： += ， -= ， *= ， /= ， %=

  第二個操作數可以是BigInt ，一個整數（ long long ）或字符串（ std::string或字符串字面）。

  big1 += big2;
  big1 -= 1234567890 ;
  big1 *= " 123456789012345678901234567890 " ;
  big1 /= big2;
  big1 %= 1234567890 ;

• 增量和減少： ++ ， --

  big1 = ++big2;   // pre-increment
  big1 = --big2;   // pre-decrement
  
  big1 = big2++;   // post-increment
  big1 = big2--;   // post-decrement 

• 關係： < ， > ， <= ， >= ， == ， !=

  其中一個操作數必須是一個BigInt ，另一個可以是BigInt ，一個整數（ long long ）或字符串（ std::string或字符串字面）。

   if (big1 < 1234567890
      or big1 > " 123456789012345678901234567890 "
      or big1 <= big2
      or 1234567890 >= big1
      or " 123456789012345678901234567890 " == big1
      or big1 != big3) {
      ...
  }

• i/o流： << ， >>

  std::cout << big1 << " , " << big2 << " n " ;
  output_file << big1 << " , " << big2 << " n " ;
  
  std::cin >> big1 >> big2;
  input_file >> big1 >> big2;

功能

• 轉換： to_string ， to_int ， to_long ， to_long_long

  將BigInt轉換為string ， int ， long或long long 。

  注意：如果BigInt超出了目標類型的範圍，則會引發一個OUT_OF_RANGE異常。

  some_str = big1.to_string();
  
  some_int = big1.to_int();
  
  some_long = big1.to_long();
  
  some_long_long = big1.to_long_long();

• 數學

  • abs

    獲取BigInt的絕對價值。

    big1 = abs(big2);

  • big_pow10

    獲得等於10 ^exp的BigInt 。

    big1 = big_pow10( 5000 );   // big1 = 10^5000 

  • gcd

    獲得兩個BigInt s的最大共同分裂（aka。hcf）。其中一個參數可以是整數（ long long ）或字符串（ std::string或字符串字面）。

    big1 = gcd(big2, big3);
    big1 = gcd(big2, 1234567890 );
    big1 = gcd(big2, " 123456789012345678901234567890 " );
    big1 = gcd( 1234567890 , big2);
    big1 = gcd( " 123456789012345678901234567890 " , big2);

  • lcm

    獲得兩個BigInt s的最小常見倍數（LCM）。其中一個參數可以是整數（ long long ）或字符串（ std::string或字符串字面）。

    big1 = lcm(big2, big3);
    big1 = lcm(big2, 1234567890 );
    big1 = lcm(big2, " 123456789012345678901234567890 " );
    big1 = lcm( 1234567890 , big2);
    big1 = lcm( " 123456789012345678901234567890 " , big2);

  • pow

    將基本^經驗值作為BigInt的價值。底座可以是一個BigInt ，一個整數（ long long ）或字符串（ std::string或字符串字面）。

    big1 = pow(big2, 789 );
    big1 = pow( 987654321LL , 456 );   // suffix literal with LL to prevent conflicts
    big1 = pow( " 1234567890 " , 123 );

  • sqrt

    獲取BigInt的整數平方根。

    big1 = sqrt(big2);

• 隨機的

  • big_random

    獲取一個隨機的BigInt ，即具有隨機數字（最多1000個）或特定數量的數字數字。

     // get a random BigInt that has a random number of digits (up to 1000):
    big1 = big_random();
    
    // get a random BigInt that has 12345 digits:
    big1 = big_random( 12345 );

發展

由於該項目是作為僅標題庫的構建的，因此沒有源文件。但是，每個標頭文件都有將項目分為單位測試。這些可以通過命令行進行編譯和構建，也可以使用對Cmake直接支持的IDE（例如CLION，QT創建者），也可以使用CMake可以生成項目文件（Visual Studio，Eclipse CDT，Code :: Blocks等）的IDE。

使用命令行

在Linux和MacOS上，您可以使用項目根目錄中的命令行來編譯和運行測試。

• 要編譯測試，請進行make 。
• 要構建和運行測試，請運行make test 。
• 要生成單包標頭文件，請運行make release 。生成的文件將出現在release文件夾中。

使用支持CMAKE的IDE

1. 將項目目錄加載到您的IDE中。
2. 在CMAKE的構建設置中，通常可以在Settings > Build > CMake中找到，請設置build的Generation path 。

然後，您只需選擇要構建/運行的目標（單位測試），其餘的IDE將完成。

如果您的IDE不直接支持CMAKE，則需要通過命令行運行cmake ，並帶有適當的標誌來為您的IDE生成項目文件。嘗試一下，不應該很難！

貢獻

請閱讀有關如何為該項目貢獻的詳細信息的貢獻指南。

執照

該項目是根據MIT許可證的條款獲得許可的。