Jak można odczytać liczbę całkowitą bit po bicie w Javie?

Question

Chciałbym wziąć int jako dane wejściowe i zwrócić k-kt.

int getBit(int n, int k){ 
    return kth bit in n; 
} 

Jak to zrobić?

Answer 1

pomocą operatorów bitowe:

int getBit(int n, int k) { 
    return (n >> k) & 1; 
} 

Wyjaśnienie (w bitach):

n 
100010101011101010 (example) 
n >> 5 
000001000101010111 (all bits are moved over 5 spots, therefore 
&     the bit you want is at the end) 
000000000000000001 (0 means it will always be 0, 
=     1 means that it will keep the old value) 
1 

Answer 2

return (n >> k) & 1; 

Tutaj n >> k przesuwa k -tego bitu do najmniej znaczącej pozycji i & 1 maskuje się wszystkiego innego.

Answer 3

Jeśli najniższy znaczący bit jest nieco liczba 0:

return (n>>k)&1; 

Answer 4

Można również użyć modułu własność dla tego. Jeśli twoja liczba jest nawet najmniej znaczącym bitem wynosi zero, w przeciwnym razie (nieparzysty) jest jeden.

return (n>>k)%2; 

Answer 5

lub zastosowanie:

boolean getBit(int n, int k) { 
    return (((n >> k) & 1) == 1 ? true:false); 
} 

jeśli chcesz wartość logiczną