哪个是执行涉及非常大数字的计算的最佳数据结构

Question

假设需要执行的操作是A *（B / C），其中A，B，C是大于10,0000的数字.Int和long在某个限制之后不能存储数字。对于操作，数字大于这些是最好的数据结构。

Answer 1

如果你问一般如何实现大整数支持，你经常会使用一个数组（或者可能是一个位向量或一个整数数组甚至一个字符串）来存储数字，然后使用各种技巧执行算术运算'钥匙孔式'。

Answer 2

取决于您的语言，

java：BigInteger

http://download.oracle.com/javase/1.4.2/docs/api/java/math/BigInteger.html

.net：BigInteger（最近在.net 4中介绍过）

http://msdn.microsoft.com/en-us/library/system.numerics.biginteger.aspx

其他语言/平台：可能内置或通过第三方库提供某些内容。尝试寻找“BigInteger”。除非你真的想要，否则我认为你不必自己实现这个数据结构。