10 способов проверить число на то, что оно является степенью двойки

В статье на сайте exploringbinary.com описаны алгоритмы определения, является ли число двойкой в какой-либо степени.

Самый быстрый способ:

int isPowerOfTwo (unsigned int x)
{
return ((x != 0) && ((x & (~x + 1)) == x));
}

Комментарии:

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *