立っているビットの数を数える－C/C++－水無瀬の部屋
立っているビットの数を数える関数を作る。 //********************************************************* // 値 uc を２進表記した場合に現れる 1 の数を返す。 //********************************************************* int // 立っている ビットの数 bitcount ( unsigned char uc ) { int bit; for( bit = 0; 0 != uc; uc = (unsigned char)(uc >> 1) ) { if ( 0 != (uc & 0x01) ) { ++bit; } } return bit; }//bitcount //************************************************
intの1のビットの数を数えるロジック | mwSoft
概要 Java には Integer.bitCount( i ) という、intの1のビットの数を数えるメソッドがいます。 例えば「100」は2進数で「1100100」。 見ての通り、2進数表記内に「1」が3ついます。なので、Integer.bitCount( 100 ) と書くと「3」が返ってきます。 この機能がどうやって「1」の数を数えているかが気になって中身を見てみたら、個人的にとても面白いと感じる処理が書いてあったので紹介します。 bitCountの動作例 bitCountはこんな感じで動きます。 // 例として「120」を使用 // 120の2進数表示は以下 String bin = Integer.toBinaryString( 120 ); System.out.println( bin ); // => 1111000 // 120のbitCountの結果 int cnt
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Digital signal processing with teeny-tiny tap-dancers. - Raspberry Pi