C 中的大数字库

Big numbers library in c++

本文关键字:数字      更新时间:2023-10-16

我正在进行一个项目,该项目需要大数字,最多100位数字。我读到Java支持大整数(java.Math.BigInteger),我想知道C 中是否有类似的东西。所以,这是我的问题:是否有标准或非标准的C 库可以实现大整数?

注意:如果没有大整数的标准实现,我想要 simple non-standard。预先感谢。

gnu多精度算术库做您想要的http://gmplib.org/

GNU MP是C库,但它具有C 类接口,如果您仅对大整数感兴趣,则可以处理mpz_class。查看我从页面C 接口常规

中获取的示例
 int main (void)
 {
   mpz_class a, b, c;
   a = 1234;
   b = "-5678";
   c = a+b;
   cout << "sum is " << c << "n";
   cout << "absolute value is " << abs(c) << "n";
   return 0;
 }

不幸的是,没有标准库。您说您正在寻找一个"简单"的库,我知道的最简单的库是Infint。它仅由一个标头文件组成。它的用法相当简单。这是示例代码:

InfInt myint1 = "15432154865413186646848435184100510168404641560358";
InfInt myint2 = 156341300544608LL;
myint1 *= --myint2 - 3;
std::cout << myint1 << std::endl;

您说您想要一个简单的接口/实现,这是一个http://www.di-mgt.com.au/bigdigits.html。我个人仍然会去GMP。

您将在char数组中输入,然后将其更改为int数组。数组的大小也可以更改。

#include<iostream>
using std::cout;
using std::cin;
using std::endl;
int main()
{
    int b, i, arrayint[100];
    char arraychar[100];
    for(i = 0; i < 100; i++)
        cin >> arraychar[i];
    for(i = 0; i < 100; i++)
        cout << arraychar[i];
    cout << endl;
    for(i = 0; i < 100; i++)
        arrayint[i] = arraychar[i] - '0';
    for(i = 0; i < 100; i++)
        cout << arrayint[i];
    return 0;
}