Obtener la longitud de los bits utilizados en int

Question

Si tiene el número binario 10110, ¿cómo puedo obtener que devuelva 11111? por ejemplo, un nuevo número binario que establece todos los bits a 1 después de la primera 1, hay algunas igualmente ejemplos enumerados a continuación:

101 debe devolver 111 (longitud de 3 bits) 011 deben regresar 11 (longitud de 2 bits) 11100 debe be return 11111 (longitud de 5 bits) 101010101 debe devolver 111111111 (longitud de 9 bits)

¿Cómo se puede obtener esto de la manera más fácil en Java? Podría encontrar algunos métodos, pero no son muy "bonitos".

Answer 1

podría utilizar este código:

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

La idea es que más a la izquierda 1 obtendrá copiado en todas las posiciones en el derecho.

EDITAR: También funciona bien con un negativo value. Si reemplaza int con long, agregue una declaración adicional de |=: value |= (value >> 32). En general, el último turno debe ser una potencia de 2 que sea al menos la mitad del tamaño de value en bits.

Answer 2

no hemos probado, pero algo como esto debe estar bien:

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

Answer 3

No más eficiente, pero más simple,

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

Se trabajará para la primera 31 bits de int y la primera 63 bits por mucho tiempo.

Answer 4

Mi intento: Integer.highestOneBit(b) * 2 - 1