Округление до следующей степени 2

Question

Я хочу написать функцию, которая возвращает ближайшую следующую степень 2 числа. Например, если мой ввод 789, вывод должен быть 1024. Есть ли способ достичь этого без использования циклов, а только с использованием некоторых побитовых операторов?

Answer 1

Многие процессорные архитектуры поддерживают log base 2 или очень похожую операцию - count leading zeros. Многие компиляторы имеют встроенные функции для этого. Смотри https://en.wikipedia.org/wiki/Find_first_set