seclan のほえほえルーム

| |

・2のべき乗高速判定アルゴリズム (1999/06/11 [])
 ある値が 2 のべき乗かどうかを調べるために、わざわざループを使っていませんか? もっといい方法があります。それがこの式 (x & (x-1)) です。この値が0だと2のべき乗です。ただし、x=0の時は気をつける必要があります。

xx-1x & (x-1)べき
000111000×
001000000
010001000
011010010×
100011000
101100100×
110101100×
111110110×



by seclan | コメント (0) | トラックバック (0)

関連

コメント

 コメントできる期間はすでに過ぎています。


トラックバック

 トラックバックできる期間はすでに過ぎています。


| |

 

配信

15.84 msec