c++ - 在 C++ 中存储和操作大量数字的想法

Question

我应该建立一个程序来存储和处理巨大的整数。我知道那里有很多答案，但我需要可以轻松实现的想法，记住我可以使用 C/C++ 的任何基本概念。

我应该怎么做？

这是我第一次在这里提出问题，所以如果我有任何错误，请纠正我。

编辑：实际上我想知道的是我应该如何存储一个巨大的整数......显然，乍一看，数组是我想到的，但在基本层面还有其他方法吗？

EDIT2：不久前我遇到了一个非常好的解决这个问题的方法，但只是有点懒得把它放在这里。我们可以使用数字系统的概念来处理巨大的数字。我们可以声明一个具有 256 次方系数的数组，从而获得一个以 256 为基数的系统。然后，我们可以使用各种数字系统等基本概念来获得所需的结果。

Answer 1

Matt McCutchen 有一个大整数库

如果你想自己做这个，他的代码将是一个很好的起点。由于您可以在 C++ 中重载算术运算符，因此创建一个新的 BigInteger 类并使其处理每个整数的任意位数并不难。

这个问题还有一个堆栈溢出的答案：here

Answer 2

我认为这是一个关于理论的问题，因此我建议使用正确的关键字浏览互联网文档/文章或偷看正在实现此功能并经过良好测试的图书馆，这些项目也倾向于提供邮件列表或开发人员可以交流的论坛，这可能是开始写这些东西的好地方。