与语言无关 – 你如何处理荒谬的大数字？

发布时间：2020-12-14 04:42:19 所属栏目：大数据来源：网络整理

导读：在某些情况下,程序员需要或想要找到非常大的数字.这些往往是如此之大,以至于它们无视程序员的理解.我说的是 the largest known prime number(12978189位)和最近计算的 10 trillion digits of pi. 你怎么能创建一个处理这些的程序？这远远超过整数,long,doubl

在某些情况下,程序员需要或想要找到非常大的数字.这些往往是如此之大,以至于它们无视程序员的理解.我说的是 the largest known prime number(12978189位)和最近计算的 10 trillion digits of pi.

你怎么能创建一个处理这些的程序？这远远超过整数,long,double,BigInteger,BigDecimal或任何类型.如何创建这些用于发现这些数字的程序？如果没有合适的数据类型,你怎么能将它们存储在内存中,并且它们每个可能会消耗数十亿字节的数据？

解决方法

要解决您的具体示例：

> 1200万位数字整数对于典型的“大整数”类来说并不是非常大.这应该能够存储在内存中.
>要存储10万亿个π数字,您可以使用磁盘文件并对其进行内存映射.您需要64位操作系统和应用程序,但您可以在磁盘上创建一个10 TB的文件(您可能需要一些磁盘和一个像磁盘一样的文件系统,可以将它存储在磁盘上),并将其映射到CPU地址空间.计算π的算法(例如BBP)可以方便地一次计算一个十六进制数字,该数字非常适合半个字节的存储器.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!