@Гайфи

Здравствуйте.
Мне совершенно не ясно, как устанавливать/сбрасывать бит по его номеру(Читал об этом и в книге и в интернете. Скорее всего, я совсем тупой). Объясните, пожалуйста, почему(как) работают эти записи:

1

@Hikari

Берется число 1 (у которого установлен бит номер 1). Сдвигается на i позиций влево (бит, что был установлен оказывается установлен левее, куда его сдвинули), и оператором |= (логическое ИЛИ) назначается переменной.
Например:
число 10101 в бинарном виде.
Пусть i=3. Сдвиг дает 01000. Далее 10101+01000=11101. Сдвинутый бит "вливается" в число, подменяя собой нулик в такой же как и он позиции.
Значит
Тут обратное: Сдвигается единица на нужною позицию (01000), инвертируется вся конструкция (10111), дабы создать с помошью нуля "пустое место", которое логическим И (&=) вытеснит в эту "пустоту" бит из исходного числа:
11101 & 10111 = 10101. Все единицы останутся на своих местах, ибо их некуда вытеснять, а вот та единица, на позиции которой в сдвинутом числе окажется ноль - выпадет из исходного числа.

Надеюсь не витеевато описала

3

@Гайфи

Hikari, Спасибо большое

0