Операторы. Побитовые (битовые) логические операции

Побитовые (битовые) логические операции

Побитовое отрицание (NOT) ~

Побитовое отрицание (или побитовое НЕ, или дополнение) — это унарная операция, действие которой эквивалентно применению логического отрицания к каждому биту двоичного представления операнда. Другими словами, на той позиции, где в двоичном представлении операнда был 0, в результате будет 1, и, наоборот, где была 1, там будет 0. Например:

~ (NOT)

Побитовое И (AND) &

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

Пример:

& (AND)

Побитовое ИЛИ (OR) |

Побитовое ИЛИ — это бинарная операция, действие которой эквивалентно применению логического ИЛИ к каждой паре битов, которые стоят на одинаковых позициях в двоичных представлениях операндов. Другими словами, если оба соответствующих бита операндов равны 0, двоичный разряд результата равен 0; если же хотя бы один бит из пары равен 1, двоичный разряд результата равен 1.

Пример:

| (OR)

Сложение по модулю два (XOR) ^

Сложение по модулю два (или операция исключающее ИЛИ) — это бинарная операция, результат действия которой равен 1, если число складываемых единичных битов нечетно, если же их число четно, то результат равен 0.

Пример:

^ (XOR)

Есть еще две операции, работающие с битами: это битовые сдвиги. Их две: сдвиг влево и вправо. Оператор a>>n возвращает число, которое получается из a сдвигом всех бит на n позиций вправо, при этом самые правые n бит отбрасываются. Например:

unsigned char a, b, c, d, e;

a = 43; // 00101011

b = a >> 1; // 00010101 == 21

c = a >> 2; // 00001010 == 10

d = a >> 3; // 00000101 == 5

e = a >> 5; // 00000001 == 1

Понятно, что для положительных чисел битовый сдвиг числа вправо на n равносилен целочисленному делению на 2n.

Аналогично, битовый сдвиг влево на n бит равносилен (для положительных чисел) умножению на 2n и осуществляется при помощи оператора <<:

unsigned char a;

a = 5; // 00000101

b = a << 1; // 00001010 == 10

c = a << 2; // 00010100 == 20

d = 2 << 3; // 00101000 == 40

Для исключения путаницы в понятиях "операция" и "оператор", отметим, что оператор - это наименьшая исполняемая единица программы.

Все операторы языка СИ могут быть условно разделены на следующие категории:

§ условные операторы, к которым относятся оператор условия if и оператор выбора switch;

§ операторы цикла (for,while,do while);

§ операторы перехода (break, continue, return, goto);

§ другие операторы (оператор "выражение", пустой оператор).

Операторы в программе могут объединяться в составные операторы с помощью фигурных скобок. Любой оператор в программе может быть помечен меткой, состоящей из имени и следующего за ним двоеточия.

Все операторы языка СИ, кроме составных операторов, заканчиваются точкой с запятой ";".

Дата добавления: 2014-01-20