Объяснение алгоритма для установки очистите и протестируйте единственный бит

Когда Вы хотите установить немного в массиве, Вы имеете к

1. ищите на правильный индекс массива и
2. установите соответствующий бит в этом объекте массива.

Существуют BITSPERWORD (=32) биты в одном объекте массива, что означает что индекс i должен быть разделен на две части:

• самые правые 5 битов служат индексом в объекте массива и
• остальная часть битов (крайние левые 28) служит индексом в массив.

Вы добираетесь:

• крайние левые 28 битов путем отбрасывания самых правых пяти, который является точно что i>>SHIFT делает, и
• самые правые пять битов путем каширования чего-либо кроме самых правых пяти битов, которое является что i & MASK делает.

Я предполагаю, что Вы понимаете остальных.

Отсюда (Общий ответ для запущения этого потока)

Немного маски является значением (который может быть сохранен в переменной), который позволяет Вам изолировать определенный набор битов в целом типе.

Обычно маскированное будет иметь биты, Вы интересуетесь набором к 1 и все другие биты набор к 0. Маска затем позволяет Вам изолировать значение битов, очищать все биты или устанавливать все биты или устанавливать новое значение к битам.

Маски (особенно многоразрядные) часто имеют связанное значение сдвига, которое является суммой, битам нужно смещение, оставленное так, чтобы младший значащий бит маскированный был смещен к младшему значащему биту в типе.

Например, использование короткого типа данных на 16 битов предполагает, что Вы хотели смочь замаскировать биты 3, 4 и 5 (LSB является номером 0). Вы маскируете, и сдвиг посмотрел бы что-то как

#define MASK 0x0038
#define SHIFT 3

Маски часто присваиваются в шестнадцатеричном, потому что легче работать с битами в типе данных в той основе в противоположность десятичному числу. Исторически восьмеричный также использовался для битовых масок.

Если у меня есть переменная, var, который содержит данные, для которых маска относится затем, я могу изолировать биты как это

var & MASK

Я могу изолировать все другие биты как это

var & ~MASK

Я могу очистить биты как это

var &= ~MASK;

Я могу очистить все другие биты как это

var &= MASK;

Я могу установить все биты как это

var |= MASK;

Я могу установить все другие биты как это

var |= ~MASK;

Я могу извлечь десятичное значение битов как это

(var & MASK) >> SHIFT

Я могу присвоить новое значение битам как это

var &= ~MASK;
var |= (newValue << SHIFT) & MASK;

Битовая операция и ведущие абзацы Маски являются кратким объяснением и содержат некоторые указатели для дальнейшего исследования.

Думайте о 8-разрядном байте как о ряде элементов от вселенной с 8 участниками. Участник находится В наборе, когда соответствующий бит установлен. Установка немного больше затем однажды не изменяет членство в наборе (немного может иметь только 2 состояния). Побитовые операторы в C обеспечивают доступ вдребезги путем маскирования и смещения.

Код пытается сохранить N биты массивом, где каждый элемент массива содержит BITSPERWORD (32) биты.

Таким образом, при попытке получить доступ к биту i, необходимо вычислить, индекс элемента массива хранит его (i/32), который является что i>>SHIFT делает.

И затем необходимо получить доступ к тому биту в элементе массива, который мы просто получили.

(i & MASK) дает позицию двоичного разряда в элементе массива (слово). (1<<(i & MASK)) делает бит в том положении, которое будет установлено.

Теперь можно устанавливать/очищать/тестировать тот бит в a[i>>SHIFT] (1<<i & MASK)).

Можно также думать i число на 32 бита, что биты 6~31 являются индексом элемента массива, хранит его, биты 0~5 представляет позицию двоичного разряда в слове.