小编典典

在 Python 中处理非常大的数字

all

我一直在考虑用 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
中存储如此大的数字,让我可以对其执行算术运算?


阅读 56

收藏
2022-08-24

共1个答案

小编典典

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

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

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

2022-08-24