Étant donné un entier, comment puis-je trouver la prochaine plus grande puissance de deux à l'aide de bits à vous tourner?

Si j'ai un nombre entier n, comment puis-je trouver le numéro suivant k > n tels que k = 2^i, avec quelques i élément de N par bit à bit le déplacement ou la logique.

Exemple: Si j'ai n = 123, comment puis-je trouver k = 128, qui est une puissance de deux, et non pas 124 qui est divisible par deux. Cela devrait être simple, mais il m'échappe.

InformationsquelleAutor AndreasT | 2009-08-24