Obtenir la longueur des bits utilisés dans int

Question

Si vous avez le numéro binaire 10110, comment puis-je l'obtenir pour retourner 11111? par exemple, un nouveau nombre binaire qui définit tous les bits à 1 après la première 1, il y a des exemples De même, dans la liste ci-dessous:

101 doit retourner 111 (longueur de 3 bits) 011 doit revenir 11 (longueur de 2 bits) 11100 devrait be return 11111 (longueur de 5 bits) 101010101 devrait renvoyer 111111111 (longueur de 9 bits)

Comment cela peut-il être obtenu le plus facilement en Java? Je pourrais trouver quelques méthodes mais elles ne sont pas très "jolies".

Answer 1

Vous pouvez utiliser:

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

L'idée est que 1 va plus à gauche sont copiés à tous les postes sur la droite.

EDIT: Fonctionne également très bien avec un négatif value. Si vous remplacez int par long, ajoutez une instruction |= supplémentaire: value |= (value >> 32). En général, le dernier décalage doit être une puissance de 2 qui est au moins la moitié de la taille en bits.

Answer 2

ai pas testé, mais quelque chose comme ça devrait être correct: ce code

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

Answer 3

Pas le plus efficace, mais simple,

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

Il travaillera pour la première 31 bits d'int et le premier 63 bit pour longtemps.

Answer 4

Mon essai: Integer.highestOneBit(b) * 2 - 1