ロング・カウント・セットおよびアンセット・ビットでのJavaビット操作

Question

長い数字があります。今、私は（擬似コードで指定）は、次のされたい、

int cnt1 = 0 
int cnt2 = 0 

for each two bits of that long 

     if the two bits == 11 
      then cnt1++ 

     else 
      cnt2++ 

    Print i and i+1 th bits are ... (example 00, 11 etc.) and cnt1 = ... and cnt2 = ... 

(for example if number is three (representation "00 00 00 .... 11)" 
    it will give output cnt1 = 1 and cnt2 = 31) 

は誰がどのようにそれを行うために私を助けることができますか？あなたがする必要がどのような

Answer 1

はすべての反復で右に2ビットシフトしておくと、数3（バイナリ11）とビット単位のAND（&）の操作を行うことである。

long number; 
int cnt1 = 0; 
int cnt2 = 0; 
long test = 3; 
int counter = 0;  

while(counter < 64) { // we have 64 bits to inspect 
    if((number & test) == 3) { // last 2 bits are 11 
     cnt1++; 
    } else { // last 2 bits are either 10, 01 or 00 
     cnt2++; 
    }   
    counter += 2; 
    number = number >>> 2; // shift by 2 bits to the right 
} 

Answer 2

必要なもの行うにはこれは私が唯一のいくつかのポインタ与える宿題であると仮定すると、ビットマスクを作成し、値の上にそれを実行している：

• あなたが既に与えたビットマスクを：long mask = 0x03L;
• を他のすべての2ビットをチェックします、あなたのあなたがマスクされるまで値をチェックするためのループを使用することができます
• マスクは左2 potisions
は0
• マスクあなたが入れた場合

に対して値をチェックするためにビット単位-、オペレータ&を使用する値を持っていますコードにヒントの上、あなたは

編集 :-)今の結果がでていることを、あなたの答えを持っていますが、私の解決策は次のようになります。

long cnt1 = 0; 
long cnt2 = 0; 

for (long mask = 0x03; mask != 0; mask <<=2) { 

    (mask == (value & mask)) ? cnt1++ : cnt2++; 
} 

Answer 3

短い答え。シフト演算子と

long num = ~0L; 
int cnt1 = Long.bitCount(num & (num >>> 1) & 0x5555555555555555L); 
System.out.println(cnt1); 
int cnt2 = 32 - cnt1; 

プリント

32