Хитрости с битовыми операциями

Нашли и оформили подборку различных хитрых приёмов с битовыми операциями. С основами битовых операций также можно ознакомиться в нашей статье. Если вы знаете какие-то трюки, которые не вошли в этот список, делитесь ими в комментариях! 


Целые числа

Установка n-ого бита

Обнуление n-ого бита

Переключение n-ого бита

Округление до следующей степени двойки

Получение максимального целого

Получение минимального целого

Получение максимального long

Умножение на 2

Деление на 2

Умножение на m-тую степень 2

Деление на m-тую степень 2

Проверка на равенство

На 35% быстрее, чем JS 🙂

Проверка на чётность

Обмен значениями

Модуль

Максимум двух чисел

Минимум двух чисел

Проверка на одинаковый знак

Смена знака

Вычисление 2^n

Проверка на степень 2

Остаток от деления 2^n на m

Среднее арифметическое

Получение m-ого бита n (справа налево)

Установка m-ого бита n (справа налево)

Проверка n-ого бита

Выделение самой правой 1

Выделение самого правого 0

Смена самого правого 0 на 1

n+1

n-1

if (x==a) x=b; if (x==b) x=a;


Строки

Преобразование буквы в строчную

Преобразование буквы в заглавную

Смена вида буквы

Номер буквы в алфавите

Номер заглавной буквы в алфавите

Номер строчной буквы в алфавите


Прочее

Быстрая смена цвета с R5G5B5 на R8G8B8

Примечание: можно использовать только латиницу.

По материалам awesome-bits