- ふらっと C#,C♯,C＃（初心者用） Part145
475 ：デフォルトの名無しさん (ｱｳｱｳｳｰ Sacf-FD+t)[]：2019/11/08(金) 13:55:40.06 ID:Y8kt1QUVa - >>473
なんか1年ぐらい前にも同じネタがあった気がするんだけど...
コードよく読んでないけど、要するに2進数で見た時に
「値が1の最下位ビットの位置」を求めてるだけだと思うよ。
2進数で2で割ることは右に算術シフトするのと同じなのは分かるよね？
あと、奇数とはbit0が1の数なのも分かるよね？
だから「x が 2 で割れる回数」と「値が1の最下位ビットの位置」は同じになる
| - ふらっと C#,C♯,C＃（初心者用） Part145
476 ：デフォルトの名無しさん (ｱｳｱｳｳｰ Sacf-FD+t)[]：2019/11/08(金) 14:03:08.97 ID:Y8kt1QUVa - >>475
× 算術シフト
〇 シフト
要するにLSBが1になるまで右シフトを繰り返した、その回数を求めてるんだと思う
知らんけど
|
|