C - прикол

[psilogic]

Как быстро проверить, является ли число степенью двойки?
На входе дано беззнаковое целое ненулевой разрядности, допускающее все операции языка C для типа unsigned. На выходе должно быть bool.

Циклы, ясное дело, не приветствуются. Мой ответ пока заскринен.

Comments

[psilogic.livejournal.com]

value && (value & (value - 1))

[myrix-et-al.livejournal.com]

x & (x - 1) - обнуляем младший бит
Соответственно !( x & (x - 1) ) - в числе нет битов, кроме младшего, что нам и требуется

[charon.livejournal.com]

Ассемблерной вставкой: вычесть 1 и посмотреть флаг четности.

[esyr.livejournal.com]

А при чём здесь Си? Лично у нас подобные радости жизни на практикуме по ассемблеру были.

[arifg.livejournal.com]

О, это хорошая задача. Правда, когда я ее впервые услышал, условие было написать код из трех команд на ассемблере (включая условный переход), а не на С. У меня заняло где-то 15 минут, чем я был очень горд :)

[sezam_lj.livejournal.com]

Аппаратным логарифмированием :)

[minimuk.livejournal.com]

!(value && 1) ?
Оставляем первый бит получаем нечетное число,
не_нечетно => четное