Uzyskaj długość bitów użytych w int

Question

Jeśli masz numer binarny 10110, w jaki sposób mogę go uzyskać, aby zwrócić 11111? na przykład nowy numer binarnym, który ustawia wszystkie bity na 1 po pierwszym 1, istnieją podobnie przykłady podane poniżej:

101 powinna powrócić 111 (o długości 3 bitów) 011 powinna powrócić 11 (długość dwóch bitów) 11100 powinna be return 11111 (długość 5 bitów) 101010101 powinien powrócić 111111111 (długość 9 bitów)

Jak można uzyskać ten najprostszy sposób w Javie? Mogę wymyślić kilka metod, ale nie są one bardzo "ładne".

Answer 1

Można użyć tego kodu:

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

Chodzi o to, że od lewej 1 zostaną skopiowane do wszystkich pozycjach prawo.

EDYCJA: Działa również dobrze z ujemnym value. Jeśli zastąpisz int przez long, dodaj jedną dodatkową instrukcję: |=: value |= (value >> 32). Ogólnie rzecz biorąc, ostatnia zmiana musi być potęgą 2, która jest co najmniej w połowie rozmiaru value w bitach.

Answer 2

nie testowałem, ale coś jak to powinno być w porządku:

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

Answer 3

nie najbardziej skuteczny, ale najprostszy,

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

Będzie pracować dla pierwszej 31 bit int i pierwsze 63 bitów na długo.

Answer 4

My try: Integer.highestOneBit(b) * 2 - 1