Java Finding Longのビットセット

Question

私は長い番号を持っています。今、私は（擬似コードで指定）は、次のされたい、

for each two bits of that long 

if the two bits == 11 

then count++ 

(for example if number is "11 01 10 00 11" it will give count = 2) 

は誰がどのようにJavaでこれを効率的に行うために私を助けることができますか？

Answer 1

public static int count11(long n) { 
    int cnt = 0; 
    while (n != 0) { 
    if ((n & 3) == 3) cnt++; 
    n >>>= 2; 
    } 
    return cnt; 
} 

も、より効率的な変種：

public static int count11(long n) { 
    int cnt = 0; 
    while (n != 0) { 
    switch ((int)(n & 0x3F)) { 
    case 0x3F: cnt += 3; break; 
    case 0x3C: case 0x33: case 0xF: cnt += 2; break; 
    case 0x30: case 0xC: case 3: cnt++; 
    } 
    n >>>= 6; 
    } 
    return cnt; 
}