python - python 32位和64位整数数学与故意溢出

Question

在 32 位和 64 位中进行整数数学运算的最佳方法是什么，以便像在 C 中那样发生溢出？

例如 (65536*65536+1)*(65536*65536+1) 在 64 位数学中应该是 0x0000000200000001，而不是它的确切值（非溢出）0x10000000200000001。

Answer 1

只是&带有适当的 32 位或 64 位掩码（0xffffffff或0xffffffffffffffff）的结果。

Answer 2

使用具有适当整数大小的NumPy，溢出更像 C：

32位：

>>> np.uint32(2**32-3) + np.uint32(5)
__main__:1: RuntimeWarning: overflow encountered in uint_scalars
2

64位：

>>> i64=np.uint64(65536*65536+1)
>>> hex(i64*i64)
'0x200000001L'

与 Python 的原生 int 比较：

>>> hex((65536*65536+1)*(65536*65536+1))
'0x10000000200000001L'

您可以看到 NumPy 正在按照您的意愿进行操作。