在 python 扩展中安全地处理大量数字

Question

从 Python 3 开始，int 的大小没有上限。我想处理 150+ 个十进制数字的大整数。

这比unsigned long long 保证的要大得多，所以我认为我不能依靠PyLong_AsLongLong 来操纵它。

如何对传递给我的 C 扩展方法的如此大的整数执行数学运算？

Answer 1

只需将它们作为 Python int 处理，使用PyNumber_Add 和PyNumber_Multiply 等Python 算术运算。不要尝试转换为机器整数。

现在，如果您希望通过在 C 中执行此操作来获得任何速度优势，那么这不会发生。如果您想优化大整数运算，请尝试更高效的 bignum 库，例如 gmpy2。确保您的算法也高效 - 无论使用哪种整数实现，您的代码审查问题中的 _reverseBits 都非常低效。