log2 целого числа, которое является степенью 2 [дубликата]
На этот вопрос уже есть ответ:
Есть ли быстрый алгоритм для вычисления log2 для чисел со степенью 2? 2 ответа Самый быстрый способ вычислить мощность, которую использует число «степень 2»? 4 ответаЕсть эффективный способ найти log2 числа, предполагая, что это степень 2. Я знаю очевидные способы, такие как наличие таблицы или
for (log2=0;x!=1;x>>=1,log2++);
Но мне интересно, есть ли более эффективный / элегантный способ.