プログラマーの徒然ブログ

プログラミングに関することをはじめ、興味がでたものを雑多に!

2020-04-26から1日間の記事一覧

【Counting 1-bits】高速にビット列の1を数える!

外出自粛中に、急に気になった"ビット列の1を数える"アルゴリズムの忘却録! ビットカウント:ビット列の1を数えるとは? population countなんかともいわれる処理で、やりたいことは簡単! 整数を2進数としてみたときに、1の出現回数を数えること! (本当…