(n & -n) == n
Добавлено: 24 фев 2003, 11:01
определяет является ли n степенью двойки. круто.
(найдено в каком-то форуме по marmot'ской ссылке)
есть еще такие феньки -
считают количество выставленных бит в n
(найдено в каком-то форуме по marmot'ской ссылке)
есть еще такие феньки -
Код: Выделить всё
for (i=0; n; i++, n -= (n & -n));
for (i=0; n; i++, n &= (n-1));