#1344. Ссылка. Хитрости с битовыми операциями

https://tproger.ru/digest/awesome-bits/

Я вот совсем не сторонник подобных штучек, но мало ли...

Цитата оттуда:

Целые числа

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

1	x | (1<<n)

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

1	x & ~(1<<n)

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

1	x ^ (1<<n)

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

1 2 3 4 5 6 7 8

unsigned int v; //only works if v is 32 bit v--; v |= v >> 1; v |= v >> 2; v |= v >> 4; v |= v >> 8; v |= v >> 16; v++;

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

....