在 Python 中处理非常大的数字

我一直在考虑用 Python 进行快速扑克牌评估。我突然想到，加快这个过程的一个方法是将所有的牌面和牌套表示为质数，然后将它们相乘来表示牌手。致 Whit:

class PokerCard:
faces = '23456789TJQKA'
suits = 'cdhs'
facePrimes = [11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 53, 59, 61]
suitPrimes = [2, 3, 5, 7]

还有

    def HashVal(self):
return PokerCard.facePrimes[self.cardFace] * PokerCard.suitPrimes[self.cardSuit]

这将给每只手一个数值，通过模可以告诉我有多少国王在手中或有多少心。举个例子，任何一只手里有五根或更多的木棒，就会平分为2 ^ 5; 任何一只手里有四个国王，就会平分为59 ^ 4，等等。

问题是，像 AcAdAhAsKdKhKs 这样的七张牌手的哈希值大约为62.7千万亿，这将需要32位以上的内部表示。有没有一种方法可以在 Python 中存储如此大的数字，从而允许我对它执行算术运算？

398263 次浏览
小开

Python 自然地支持任意大的整数:

In [1]: 59**3*61**4*2*3*5*7*3*5*7
Out[1]: 62702371781194950
In [2]: _ % 61**4
Out[2]: 0
小开
最佳答案

Python 支持“ bignum”整数类型，可以处理任意大的数字。在 Python 2.5 + 中，这种类型被称为 long，与 int类型分开，但是解释器将自动使用任何更合适的类型。在 Python 3.0 + 中，完全删除了 int类型。

不过，这只是一个实现细节ーー只要你有版本2.5或更高版本，只需执行标准的数学运算，任何超出32位数学界限的数字都会自动(透明地)转换为 bignum。

你可以在 PEP 0237中找到所有血淋淋的细节。

小开

你可以为了好玩而这么做，但除此之外，这不是个好主意。这不会加速我能想到的任何事情。

  • 把卡片放在一只手中将是一个整数分解操作，这比仅仅访问一个数组要昂贵得多。

  • 添加卡片将是乘法和移除卡片除法，两者都是大的多字数，这比从列表中添加或移除元素的操作更昂贵。

  • 手的实际数值不会告诉你任何东西。您将需要因子素数和遵循扑克规则来比较两只手。对于这样的手，h1 < h2没有任何意义。

小开

Python 自然地支持 任意大型 < strong > 整数 :

例如:

>>> 10**1000
10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

您甚至可以获得 fib (4000000) ，例如一个巨大的整数值。

但是它仍然支持任意大小的 漂浮! ！

如果你需要一个大的，大的，浮动然后检查十进制模块。在这些论坛上有使用的例子: 溢出错误: (34，& # 39; 结果太大)

另一个参考: http://docs.python.org/2/library/decimal.html

如果需要加速(您可能会感兴趣) ，甚至可以使用 gmpy 模块: 用代码处理大数

另一个参考: https://code.google.com/p/gmpy/

小开

Python 解释器将为您处理它，您只需执行您的操作(+ 、-、 * 、/) ，它将正常工作。

int值是无限的。

在做除法的时候要小心，默认情况下商被转换成 float，但是 float不支持这么大的数字。如果您得到一个错误消息说 float不支持这么大的数字，那么这意味着商太大，以至于无法存储在 float中，您将不得不使用地板除法(//)。

它忽略小数点后面的任何小数，这样，结果将是 int，所以您可以有一个大数的结果。

>>>10//3
3


>>>10//4
2
小开

我知道这个问题很古老，但只是为了未来的人... 为什么你会想这样做吗？如果您坚持将手存储为单个编码值，而不是一个 dict 或列表，请使用位字符串，而不是素数的乘积。乘法和素数分解是 慢慢来。将每张卡编码为2的幂(1,2,4,8,16等)。可以用 hand | = hand 添加卡片。你可以检查一张卡，如果手和卡 > 0。


提交答案