164

我一直在考虑用 Python 进行快速扑克手评估。我突然想到，加快处理速度的一种方法是将所有牌面和花色表示为素数，然后将它们相乘以表示手牌。到白衣：

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 平分；任何有四个 K 的手牌都会被 59^4 平分，以此类推。

问题是像 AcAdAhAsKdKhKs 这样的七张牌的散列值大约为 62.7 万亿，这将需要远远超过 32 位来表示内部。有没有办法在 Python 中存储如此大的数字，让我可以对其执行算术运算？

4

6 回答 6

213

Python 支持“bignum”整数类型，它可以处理任意大的数字。在 Python 2.5+ 中，这个类型被调用long并且与类型分开int，但是解释器会自动使用更合适的那个。在 Python 3.0+ 中，该int类型已被完全删除。

不过，这只是一个实现细节——只要您拥有 2.5 或更高版本，只需执行标准数学运算，任何超出 32 位数学边界的数字都将自动（且透明地）转换为 bignum。

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

于 2009-02-11T20:19:45.403 回答
99

python自然地支持任意大的整数：

例子：

>>> 10**1000
10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

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

但它仍然不（目前）支持任意大的浮动！

如果你需要一个大的，大的，浮动然后检查十进制模块。这些论坛上有一些使用示例：OverflowError: (34, 'Result too large')

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

如果您需要加速（这可能是您感兴趣的），您甚至可以使用 gmpy 模块：处理代码中的大数字

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

于 2014-01-07T19:50:08.040 回答
38

您可以这样做是为了好玩，但除此之外，这不是一个好主意。它不会加快我能想到的任何事情。

  • 拿到手中的牌将是一个整数分解操作，它比仅仅访问一个数组要昂贵得多。

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

  • 一手牌的实际数值不会告诉你什么。您将需要考虑素数并遵循扑克规则来比较两只手。对于这样的手，h1 < h2 没有任何意义。

于 2009-02-11T21:07:15.947 回答
30

python 自然地支持任意大的整数：

In [1]: 59**3*61**4*2*3*5*7*3*5*7
Out[1]: 62702371781194950
In [2]: _ % 61**4
Out[2]: 0
于 2009-02-11T20:18:04.097 回答
9

python解释器会为你处理它，你只需要做你的操作（+、-、*、/），它就会正常工作。

int价值是无限的。

做除法时要小心，默认情况下商会变成float，但float不支持这么大的数字。如果您收到一条错误消息说不float支持如此大的数字，则意味着商太大而无法存储，float您必须使用地板除法 ( //)。

它忽略小数点后的任何小数，这样，结果将是int，所以你可以得到一个大数字的结果。

>>>10//3
3

>>>10//4
2
于 2019-11-11T23:36:10.473 回答
0

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

于 2021-11-26T05:46:50.477 回答