[過去ﾛｸﾞ] スレ立てるまでもない質問はここで 165匹目 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
973: (ﾜｯﾁｮｲ c7e3-Rf8y) 2024/12/11(水)15:06 ID:j0qahdVT0(1/3) AAS
popCountが2進数でみたときに立っている1のビットの個数を表す関数として
(popCount (xor x (x-1)))-1
というコードが
最右の1がたっているビットの位置を返す(8なら3 4なら2 3や5や1なら0
というものみたいなのですがなぜこうなるのか解説していただけませんか
xor x (x-1)の部分だけでも良いので(C言語だとx^(x-1))お願いします
上下前次1-新書関写板覧索設栞歴
あと 29 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.017s