Làm thế nào người ta có thể đọc một bit số nguyên bằng bit trong Java?

Question

Tôi muốn lấy int làm đầu vào và trả về bit thứ k.

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

Tôi làm như thế nào?

Answer 1

Sử dụng toán tử Bitwise:

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

Giải thích (theo bit):

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; 

Ở đây, n >> k chuyển các bit -thứ k vào vị trí quan trọng nhất, và & 1 mặt nạ ra mọi thứ khác.

Answer 3

Nếu bit quan trọng thấp nhất là bit số 0:

return (n>>k)&1; 

Answer 4

Bạn cũng có thể sử dụng các mô-đun tài sản cho việc này. Nếu số của bạn thậm chí là bit quan trọng thấp nhất là số không, nếu không (lẻ) là một.

return (n>>k)%2; 

Answer 5

hoặc sử dụng:

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

nếu bạn muốn có một giá trị boolean