Độ dài của các bit được sử dụng trong int

Question

Nếu bạn có số nhị phân 10110, làm thế nào tôi có thể lấy nó để trả về 11111? ví dụ: một số nhị phân mới đặt tất cả các bit thành 1 sau 1 đầu tiên, có một số ví dụ tương tự được liệt kê bên dưới:

101 phải trả về 111 (3 bit length) 011 phải trả về 11 (2 bit length) 11100 trả lại 11111 (chiều dài 5 bit) 101010101 phải trả lại 111111111 (chiều dài 9 bit)

Làm cách nào để có được cách dễ nhất trong Java? Tôi có thể đưa ra một số phương pháp nhưng chúng không phải là "khá".

Answer 1

Bạn có thể sử dụng mã này:

int setBits (int value) 
{ 
    value |= (value >> 1); 
    value |= (value >> 2); 
    value |= (value >> 4); 
    value |= (value >> 8); 
    value |= (value >> 16); 
    return value; 
} 

Ý tưởng là tận cùng bên trái 1 sẽ được sao chép vào tất cả các vị trí trên bên phải.

EDIT: Cũng hoạt động tốt với số âm value. Nếu bạn thay thế int bằng long, hãy thêm một câu hỏi thêm |=: value |= (value >> 32). Nói chung, sự thay đổi cuối cùng phải là một sức mạnh của 2 đó là ít nhất một nửa kích thước value tính theo bit.

Answer 2

đã không được kiểm tra, nhưng một cái gì đó như thế này sẽ không sao:

long setBits(long number) { 
    long n = 1; 
    while (n <= number) n <<= 1; 
    return n - 1; 
} 

Answer 3

Không hiệu quả nhất, nhưng đơn giản nhất,

int i = (1 << (int)(Math.log(n)/Math.log(2)+1)) - 1; 

Nó sẽ làm việc cho 31 bit đầu tiên của int và 63 bit đầu tiên trong thời gian dài.

Answer 4

thử của tôi: Integer.highestOneBit(b) * 2 - 1