Карточка Junior Биты обновлено

Базовые операции с битом

Вопрос

Как проверить, установить, сбросить и переключить i-й бит числа x?

Попробуйте сами

Ответьте про себя или вслух, потом откройте ответ и сверьтесь.

Показать ответ и разбор

Коротко

Проверить: (x i) & 1. Установить: x (1 << i).

Ответ

Проверить: (x >> i) & 1. Установить: x | (1 << i). Сбросить: x & ~(1 << i). Переключить: x ^ (1 << i). Младший единичный бит: x & -x. В JS всё в 32 битах со знаком.

Разбор

Проверить: (x >> i) & 1. Установить: x | (1 << i). Сбросить: x & ~(1 << i). Переключить: x ^ (1 << i). Младший единичный бит: x & -x. В JS всё в 32 битах со знаком.

Ответьте сами, а не прочитайте

В тренажёре вопрос попадёт в повторения и вернётся, когда начнёт забываться. Плюс билеты с зачётом: 20 вопросов, не больше 2 ошибок.