276
правок
Изменения
→Применение для решения задач
==Применение для решения задач==
*'''''Проверка на то, является ли число степенью двойки:'''''<br/>Если выражение <tex>(x\ \&\ (x - 1))</tex> равно нулю, то число <tex>x</tex> является степенью двойки <tex>(x \not= 0)</tex>.
*'''''Проверка на то, что в битовой записи числа нет двух единиц, идущих подряд:'''''<br/>Если выражение <tex>(x\ \&\ (x \ll 1))</tex> равно нулю, то в битовой записи числа <tex>x</tex> нет двух единиц, идущих подряд.
*'''''Номер младшего единичного бита:'''''<br/>Число, полученное в результате операции <tex>x\ \&\ (\sim x + 1)</tex> будет равно номеру младшего единичного бита в числе <tex>x</tex>.
==Источники информации==
[http://www.c-cpp.ru/books/bitovye-operatory| Онлайн справочник программиста на С и С++]
