C++ 大整数

Question

我正在尝试在 C++ 中实现 BigInteger 类。但是，首先，我有一个基本问题，“基本数据”如何表示？例如，最愚蠢的方法是拥有一个固定(或动态)的 char 数组，并将每个整数的单个数字存储在一个 char 中。但是，好吧，这是一种非常愚蠢的方式，我是来听取您的建议的。

Answer 1

这里有很多关于现有实现的建议:C++ handling very large integers

如果您必须实现自己的(例如家庭作业)，那么您必须确定最佳方式，以及您需要处理的“大”。您可以使用一个 DWORD 数组，并处理从一个到下一个的溢出。

虽然，对于一些 Project Euler 的东西，我实际上实现了一个构建在字符串上的 BigNumber 类。事实证明，对于 +-*/，它是最简单的实现，并且可以扩展到比我用几个 unsigned long long 得到的数字要长得多的数字。并且性能完全足以解决这些难题。

因此，您需要在易于实现和最佳性能之间进行权衡。玩得开心;-)