我得到一个大整数a
,和一个(相对较小的)整数n
.
最快的获取方式是什么n
二进制表示的第 th 位(从右起)a
使用原生Python?
将位移到最后一个位置,屏蔽其他所有内容:
bit = (a >> n) & 1
这假设这些位以通常的方式索引,即最低有效位是位 0。
Edit: 不知道是不是这个fastest在你的 Python 版本中可以这样做,但至少这是最直接的方法。取决于您的 Python 版本和特定值a
and n
,可能有更快的方法,如约翰·梅钦的回答 https://stackoverflow.com/a/9301005/279627.
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)