Comment calculer 2^h * Ceil (i/2^h)

Question

Est-il un moyen facile de calculer:

(2^h)*ceil(i/(2^h)) 

où i et h sont des nombres entiers, sans utiliser explicitement la fonction de plafond?

Par exemple, pour (2^h) * étage (i/(2^h)) peut être calculée en utilisant quelque chose comme

i&-(1<<h) 

qui n'utilise pas la fonction du sol.

Answer 1

Évidemment, vous voulez dire avec ^ exponentiation et non XOR bit à bit. Donc quelque chose comme

(i + (1 << h) - 1) & (-1 << h) 

devrait fonctionner.