Data structures 哪一种是执行涉及非常大数字的计算的最佳数据结构

Data structures 哪一种是执行涉及非常大数字的计算的最佳数据结构,data-structures,Data Structures,假设需要执行的操作是A*B/C,其中A、B、C是大于100000的数字。Int和long不能存储超过一定限制的数字。因此,对于大于这些数字的操作,这是最好的数据结构 如果您询问如何实现大整数支持,通常会使用数组或位向量、整数数组甚至字符串来存储数字,然后使用各种技巧执行算术运算“锁孔式”。取决于您的语言 java:BigInteger .net:BigInteger最近在.NET4中引入 其他语言/平台:可能内置或通过第三方库提供。尝试查找biginger。我认为您永远不必自己实现这个数据结构,

假设需要执行的操作是A*B/C,其中A、B、C是大于100000的数字。Int和long不能存储超过一定限制的数字。因此,对于大于这些数字的操作,这是最好的数据结构

如果您询问如何实现大整数支持,通常会使用数组或位向量、整数数组甚至字符串来存储数字,然后使用各种技巧执行算术运算“锁孔式”。

取决于您的语言

java:BigInteger

.net:BigInteger最近在.NET4中引入


其他语言/平台:可能内置或通过第三方库提供。尝试查找biginger。我认为您永远不必自己实现这个数据结构,除非您真的想实现。

您需要指定使用哪种语言。一些语言内置了对大整数的支持,另一些语言有支持它们的核心数学/加密库。另外:根据使用情况,二进制或十进制表示可能更自然。