エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
ビット演算の高速化(trailing zeros) - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
ビット演算の高速化(trailing zeros) - Qiita
(08/26追記) LSBの説明が間違っていたため修正しました。 @fujitanozomuさん、ご指摘ありがとうござい... (08/26追記) LSBの説明が間違っていたため修正しました。 @fujitanozomuさん、ご指摘ありがとうございます。 trailing zerosは右端から0が連続する数を10進数で表した数値です。 例えば、 10100000 -> 5 01001101 -> 0 です。 ビットマップのループ再訪 前回のメモでx & -xとx &= x - 1を組み合わせて、立っているビットのみループさせてみました。