Битовые операции

Напомним, что целое число можно записать в десятичной, двоичной или шестнадцатеричной форме:

13 (десятичное) = 0b1101 = 0xd

> Функции binString и hexString позволяют получить соответственно двоичное и шестнадцатеричное представление целого числа.

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

Что такое двоичное число

Двоичное число может представлять одновременно и число, и массив булевых значений. Поскольку целые числа занимают 64 бита, в одном целом можно хранить 64 булевых значения. Далее будем считать, что бит, равный 1, соответствует значению true, а бит, равный 0, — значению false.

Доступные операторы и функции

Битовые операторы LeekScript:

& — побитовое И;
| — побитовое ИЛИ;
^ — исключающее ИЛИ (XOR);
~ — побитовое отрицание;
> — арифметический сдвиг вправо (знак сохраняется);
>>> — беззнаковый сдвиг вправо.

Специальные функции также упрощают работу с битами: testBit, setBit, bitCount, bitLength, trailingZeros и leadingZeros.

Для работы с целыми числами длиннее 64 бит см. BigInteger.

Битовые маски

Битовые маски используются для получения значения отдельных битов или групп битов числа.

Получить значение бита с индексом N

Чтобы получить значение бита с индексом N:

Получить значение N последовательных битов

Чтобы получить значение N младших битов:

Где 0b111...111 — двоичное число из N единиц, то есть эквивалент 2**N-1.