整数のn番目のビット精度を得る

Question

大きな整数aと（比較的小さい）整数nが与えられています。

aのバイナリ分解のnビット（右から）をPythonで取得する最も速い方法は何ですか？ 、

Answer 1

。現代版のPythonは可変長整数を持ち、従来の知恵は適用されません。大きな数字をシフトすることは安くはありません。シフト1は安いです。いくつかの-mtimeit入力とそれに対応する出力があります。 not not(foo)フリークあなたを、またはあなたが本当に代わりboolのint答えは、あなたが1 if foo else 0を使用することができますしたい場合は、最初は

windows command prompt>\python27\python -mtimeit -s"a=10**20;n=3" "(a>>n)&1" 
1000000 loops, best of 3: 0.238 usec per loop 

-s"a=10**20;n=3" "(a>>n)&1" 
0.238 usec 

-s"a=10**20;n=3" "not not(a & (1 << n))" 
0.154 usec 

-s"a=10**200;n=3" "(a>>n)&1" 
0.382 usec 

-s"a=10**200;n=3" "not not(a & (1 << n))" 
0.155 usec 

-s"a=10**10;n=3" "(a>>n)&1" 
0.231 usec 

-s"a=10**10;n=3" "not not(a & (1 << n))" 
0.156 usec 

-s"a=10**9;n=3" "(a>>n)&1" 
0.0801 usec 

-s"a=10**9;n=3" "not not(a & (1 << n))" 
0.0938 usec 

-s"a=2**1000;n=64" "(a>>n)&1" 
0.446 usec 

-s"a=2**1000;n=64" "not not(a & (1 << n))" 
0.255 usec 

の略語です。わずかに遅いです。

Answer 2

シフト最後の位置にビットを（私はCのpluggin、単なるPythonのを書きたくない）他のeverthingマスクアウト：

bit = (a >> n) & 1 

これは、ビットは、通常でインデックス化されていることを前提とし方法は、最下位ビット、すなわち、あるビット0

編集：私はこれは、Pythonのバージョンでそれを行うには最速方法があるかどうかわからないんだけど、少なくともそれが最も直です前方へ。 Pythonのバージョンと特定の値aとnに応じて、answer by John Machinに示すように、より高速な方法があるかもしれません。

Answer 3

使用nは0から始まる：あなたは、おそらくのPythonの現代版を使用して、最速道を尋ね

(a >> n) & 1