在 C++ 中处理任意长度的整数

Handle arbitrary length integers in C++(在 C++ 中处理任意长度的整数)

问题描述

有人能告诉我一个好的 C++ 库，用于处理(执行操作等)任意大的数字(它也可以是处理任意精度浮点数的库，但处理整数更重要)?

Can someone tell me of a good C++ library for handling (doing operations etc...) with arbitrarily large numbers (it can be a library that handles arbitrary precision floats too, but handling integers is more important)?

请仅参考您使用的库，并告诉我您是如何设法设置和获取它的，可能是一个非常简约的示例或其他东西(基本上，如果提到的库缺乏良好的文档，请提供您自己的一些输入).

Please only refer to libraries that YOU used and tell me how did you managed to set it up and pick it up, maybe with a very minimalistic example or something (basically if the mentioned library lacks good documentation provide some input of your own).

作为记录，我在 x64 机器上使用 Windows 7，CodeBlocks 作为我的 IDE，最新的 MinGW 作为编译器.

For the record I'm using Windows 7 on an x64 machine, CodeBlocks as my IDE, and the latest MinGW as the compiler.

我尝试过的库:

• vlint(没有足够的操作，不过对于小东西也可以)

• vlint (not enough operations, works fine for small stuff though)

bigint(易于设置、编译错误且文档不多(可能从中衍生错误))

bigint (easy to set it up, compile errors and not much documentation (from which errors might be derived))

ttmath(看起来很有希望，编译了一些 BIG 示例程序并在一些修复后运行，因为编译错误，由于几乎没有文档，语法难以理解)

ttmath (seemed promising, compiled some BIG example programs and ran after some fixes because of compiling errors, incomprehensible syntax because of virtually no documentantion)

gmp(甚至无法设置)

gmp (couldn't even set it up)

附言删除了问题的咆哮部分"，这基本上解释了为什么我要问一些在 Stackoverflow 上被问了很多次的东西，这样人们就会把它读到最后.

p.s. Removed the 'rant part of the question' that basically explained why I'm asking something that was asked a lot of times on Stackoverflow so people would read it to the end.

-->更新

所以我选择的答案不是我最初问题的直接答案，但对我解决这个问题有很大帮助，我将发布我的一些发现来帮助像我这样的其他 c++ 新手开始使用非常大的数字没有像我在一个简单的一步一步的微型指南中那样与图书馆苦苦挣扎的日子.

So i picked an answer that wasn't a direct answer to my initial question but helped me a lot to solve this and i will post some of my findings to help other c++ newbies like me to get started working with very big numbers without struggling with libraries for days like i did in an easy step by step micro-guide.

我正在使用的东西(请记住这一点以遵循指南):

Stuff i was using (keep this in mind to follow the guide):

• Windows 7 Ultimate x64

Amd k10 x64(有些库不能使用它，有些库的行为会有所不同，有些库是为 amd k10 定制的，所以这不仅可以帮助您使用 i 库使用过，但也可能与其他人一起使用)

Amd k10 x64 (some libraries won't work with this, others will behave differently, others are custom taylored to amd k10 so this won't only help you with the library i used but possibly with others too)

Code::Blocks 10.05 不包含MinGW的版本，文件名codeblocks-10.05-setup.exe"(安装在C:Program Files (x86)CodeBlocks)

Code::Blocks 10.05 the version without MinGW included, file name "codeblocks-10.05-setup.exe" (installed on C:Program Files (x86)CodeBlocks)

MinGW 包 (binutils-2.15.91-20040904-1.tar.gz gcc-core-3.4.2-20040916-1.tar.gz gcc-g++-3.4.2-20040916-1.tar.gz mingw-runtime-3.11.tar.gz w32api-3.8.tar.gz) 在 C:MinGW 上提取

MinGW packages (binutils-2.15.91-20040904-1.tar.gz gcc-core-3.4.2-20040916-1.tar.gz gcc-g++-3.4.2-20040916-1.tar.gz mingw-runtime-3.11.tar.gz w32api-3.8.tar.gz) extracted on C:MinGW

TTMath 0.9.2 文件名ttmath-0.9.2-src.tar.gz"解压后将文件夹ttmath"复制到文件夹C:CPPLibs"(这是我将 C++ 库放入的文件夹)

TTMath 0.9.2 file name "ttmath-0.9.2-src.tar.gz" unzipped and copied the folder "ttmath" to the folder "C:CPPLibs" (which is the folder where i put my c++ libraries into)

如何进行设置

• 转到 Code:Blocks > Settings > Compiler and Debugger(我的编译器在此处自动检测到.如果您没有发生这种情况，在Selected Compiler"中选择GNU GCC编译器"并单击设置为默认值"，然后在编译器安装目录"上的工具链可执行文件"上，您可以选择编译器的安装目录或尝试自动检测"，然后在C++编译器"上排序，选择或写入mingw32-g++.exe".如果您遇到这种情况，只需执行此操作，在Selected Compiler"上选择GNU GCC Compiler"并单击Set as Default").

• Go to Code:Blocks > Settings > Compiler and Debugger (My compiler was detected automatically here. If this doesn't happen with you, on "Selected Compiler" select "GNU GCC Compiler" and click "Set as Default" then on "Toolchain Exectables" on "Compilers installation directory you can choose the installation directory of the compiler or attempt to auto-detect" and with that sorted on "C++ Compiler" select or write "mingw32-g++.exe". If this happens to you just do this, on "Selected Compiler" select "GNU GCC Compiler" and click "Set as Default").

不离开代码:块>设置>编译器和调试器"并整理好上述内容，转到搜索目录"，然后编译器"单击添加"并选择存储库的文件夹或者您将ttmath"文件夹(在我的情况下为 C:CPPLibs)放在哪里，然后转到Linker"并做同样的事情.

Without leaving "Code:Blocks > Settings > Compiler and Debugger" and with the above sorted out, go to "Search Directories" and then "Compiler" click "Add" and choose the folder where you store your libraries or where you put your "ttmath" folder (in my case C:CPPLibs) then go to "Linker" and do the same thing.

要开始使用ttmath"库进行编码，您必须将此行 #include <ttmath/ttmath.h> 放在 main 函数之前(注意: 如果你使用 64 位系统，如果你不把这行 #define TTTMATH_DONT_USE_WCHAR BEFORE 这行 #include <ttmath/ttmath.h>，我一直在为这个废话苦苦挣扎，直到我找到了其他也在苦苦挣扎的人找到并发布在网上的修复程序，它对我有用)ps我认为它仅适用于 64 位系统，但如果您确实因为包含ttmath.h"头文件而出现错误，那很可能是因为这个.

To start coding with the "ttmath" library you have to put this line #include <ttmath/ttmath.h> before the main function (NOTE: If you use a 64bit system you WILL get a lot of errors if you don't also put this line #define TTMATH_DONT_USE_WCHAR BEFORE this line #include <ttmath/ttmath.h>, i was struggling with this crap until i found the fix that some other guy that was also struggling found and posted on the web and it worked for me) p.s. i think it's only for 64bit systems but if you do get errors just because of including the "ttmath.h" header file it's most likely because of that.

声明具有大整数值的变量必须这样做:ttmath::UInt<n>a,b,c; 其中a,b,c"是您的变量，n"是您可以以这种形式存储在变量中的数字的大小2^(32*n)-1" 用于 32 位系统，这种形式 "2^(64*n)-1" 用于 64 位系统

Declaring variables that will have big integer values has to be done like so: ttmath::UInt<n> a,b,c; where "a,b,c" are your variables and "n" is the size of the numbers you can store in the variables in this form "2^(32*n)-1" for 32bit systems and this form "2^(64*n)-1" for 64bit systems

给变量赋值如果你这样做a = 333;(代替333的数字大于long int"标准数据在 c++ 上键入)它不会编译，因为将值分配给这样的变量独立于您之前指定的大小整数可以与 c++ 上的long int"标准数据类型一样大(我自己想出了这个)，困难的方式)，即使您使用较小的值并且编译正常，然后您运行程序并尝试向该变量写入比提到的long int"标准数据类型的数字更大的数字可以处理，那么您的数学将是错误的，所以请注意:要将值分配给变量正确的方式，您必须像这样分配它 a = "333";(是的，我知道您几乎是以这种方式将其视为字符串，但它会很好地执行操作而没有任何问题，如果您决定计算"变量，它将永远不会是指数或科学记数法的结果，就像您使用标准整数数据类型获得的结果一样，无需加上一些额外的语句"来显示恰到好处的数字)

#define TTMATH_DONT_USE_WCHAR
#include <ttmath/ttmath.h>
#include <iostream>

using namespace std;
int main () {

int fibonaccinumber;
cin >> fibonaccinumber;
cin.ignore();

ttmath::UInt<10000> fibonacci1,fibonacci2,fibonacci3;
fibonacci1 = 1;
fibonacci2 = 1;
//cout << "1. " << fibonacci1 << "
2. " << fibonacci2 << "
";

for(int i=3;i<=fibonaccinumber;i++)
{fibonacci3 = fibonacci1 + fibonacci2;
//   cout << i << ". " << fibonacci3 << "
";
fibonacci1=fibonacci2;
fibonacci2=fibonacci3;}

cout << "the " << fibonaccinumber << "th fibonacci number is " << fibonacci2;

string endprog;
getline(cin,endprog);
return 0;}