polevoy_cpp_2012_spring_lecture_12

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

•применяются к целым числам

•унарные

–NOT (НЕ)

•бинарные

–AND (И)

–OR (ИЛИ)

–XOR (ИСКЛЮЧАЮЩЕЕ ИЛИ )

–сдвиг

Биты как элементы множества

•NOT – дополнение

•AND – пересечение

Битовое НЕ (~)

• инверсия битов

пример:

unsigned int v(15 + 11 * 256);

printf(“%x ”, v);

printf(“%x ”, ~v);

v = ~v;

printf(“%x\n”, v);

> b0f fffff4f0 f4f0

Битовое И (&)

• совпадение ненулевых битов

пример:

unsigned int v1(15 + 11 * 256); unsigned int v2(9 + 11 * 256);

printf(“%x & %x = %x\n”, v1, v2, v1 & v2);

> 00000b0f & 00000d0b = 0000090b

Битовое ИЛИ (|)

• ненулевые биты

пример:

unsigned int v1(15 + 11 * 256); unsigned int v2(9 + 11 * 256);

printf(“%x | %x = %x\n”, v1, v2, v1 | v2);

> 00000b0f | 00000d0b = 00000f0f

Битовое ИСКЛЮЧАЮЩЕЕ ИЛИ

(^)

• несовпадение ненулевых битов

пример:

unsigned int v1(15 + 11 * 256); unsigned int v2(9 + 11 * 256);

printf(“%x ^ %x = %x\n”, v1, v2, v1 ^ v2);

> 00000b0f ^ 00000d0b = 00000604

Битовый сдвиг

•смещение бит в указанном направлении на указанное число позиций

•“ вылезающие” за пределы числа биты

теряются

• “ дырки” заполняются

Битовый сдвиг влево (<<)

• правые биты заполняются нулями

пример:

signed int si(0xFFFFFFFF);

unsigned int ui(0xFFFFFFFF);

printf(“%08x %08x”, si << 4, ui << 2)

> fffffff0 fffffff8

Битовый сдвиг вправо (>>)

•левые биты заполняются

–нулями для беззнаковых

–битом знака для знаковых

(зависит от реализациии)

пример:

signed int si(0xFFFFFFFF);

unsigned int ui(0xFFFFFFFF);

printf(“%08x %08x”, si >> 4, ui >> 4)

> ffffffff 0fffffff

Присваивающие версии операторов

•lhs &= rhs

•lhs |= rhs

•lhs ^= rhs

•val <<= shift

•val >>= shift