Здравствуйте!
Задаю этот вопрос скорее для самообразования, чем из реальной сиюминутной необходимости:
Что нужно знать программистам "более высоких уровней" о побитовых операциях? О каких конкретных случаях их применения желательно знать в любом случае? Приведите примеры из вашей практики, когда использования побитовых операций существенно ускоряло/упрощало?/улучшало ваш код?
Что я уже знаю:
- Я знаю о битовых масках.
- знаю, что "x & 1" проверяет чётность числа (например, здесь, ответ @avp)
- знаю про побитовые сдвиги и умножение/деление на степени двойки.
Также я прочитал все топики на эту тему здесь на ХэшКоде и основные на StackOverflow, нашёл вот этот интересный ресурс: Bit Twiddling Hacks.
Также я наслышан об удивительном решении задачи нахождения Fast inverse square root.
И наслышан о книге Hacker's Delight, которую пока что не читал. Она же на русском.
В дополнение к вопросу напишу, что кроме битовых масок (которые я уже давно использую) из всего того, что мне встретилось, единственным более-менее полезным для себя и своей повседневной практики я нашёл лишь только проверку числа на чётность, что навело меня на мысль, что наверняка должны быть какие-то ещё диковинные случаи, когда использование битовых операций уместно и даже желательно.
И ещё напишу, что интересуюсь этим вопросом сугубо с практической стороны, поэтому скорее буду признателен за простые примеры и реальный опыт, чем за сухие ссылки на "6 том всемирного собрания алгоритмов из какого-нибудь Великого британского учебного учреждения" и всё в таком духе.
Спасибо))
Перечень интересных ссылок на смежные темы
Получение модуля числа без операции сравнения
Do bitwise operators (other than shifts) make any mathematical sense in base-10?
x & (1 << (BITSIZE - 1))
проверяет знак числа (BITSIZE
есть размер числа в битах, то естьsizeof(x) * 8
).