Справочная информация. Различают 3 группы побитовых операторов:

Различают 3 группы побитовых операторов:

· побитовые логические операторы;

· побитовые операторы сдвига;

· побитовые составные операторы с присваиванием.

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

Иногда приходится изменять значения отдельных битов в целых данных. Это выполняется с помощью побитовых (bitwise) операций путем наложения маски. В языке Java есть четыре побитовые операции:

· дополнение (complement) ~ (тильда);

· побитовая конъюнкция (bitwise AND) &;

· побитовая дизъюнкция (bitwise OR) |;

· побитовое исключающее ИЛИ (bitwise XOR) ^.

Они выполняются поразрядно, после того как оба операнда будут приведены к одному типу int или long, так же как и для арифметических операций, а значит, и к одной разрядности. Операции над каждой парой битов выполняются согласно табл. 5.2.

Таблица 5.2. Результаты выполнения побитовых операторов

В нашем примере b1 == 50, двоичное представление 00110010, b2 == -99, двоичное представление 10011101. Перед операцией происходит повышение до типа int. Получаем представления из 32-х разрядов для b1 — 0...00110010, для b2 — 1...l0011101. В результате побитовых операций получаем:

· ~b2 == 98, двоичное представление 0...01100010;

· b1 & b2 == 16, двоичное представление 0...00010000;

· b1 | b2 == -65, двоичное представление 1...10111111;

· b1 ^ b2 == -81, двоичное представление 1...10101111.

Двоичное представление каждого результата занимает 32 бита.

Заметьте, что дополнение ~х всегда эквивалентно (-x)-1.

Побитовые операторы сдвига

В языке Java есть три операции сдвига двоичных разрядов:

· сдвиг влево < <;

· сдвиг вправо > >;

· беззнаковый сдвиг вправо > > >.

Эти операции своеобразны тем, что левый и правый операнды в них имеют разный смысл. Слева стоит значение целого типа, а правая часть показывает, на сколько двоичных разрядов сдвигается значение, стоящее в левой части.

Например, операция b1< < 2 сдвинет влево на 2 разряда предварительно повышенное значение 0...00110010 переменной b1, что даст в результате 0...011001000, десятичное 200. Освободившиеся справа разряды заполняются нулями, левые разряды, находящиеся за 32-м битом, теряются.

Операция b2 < < 2 сдвинет повышенное значение 1...10011101 на два разряда влево. В результате получим 1...1001110100, десятичное значение —396.

Заметьте, что сдвиг влево на п разрядов эквивалентен умножению числа на 2 в степени n.

Операция b1 > > 2 даст в результате 0...00001100, десятичное 12, а b2 > > 2 — результат 1..11100111, десятичное -25, т. е. слева распространяется старший бит, правые биты теряются. Это так называемый арифметический сдвиг.

Операция беззнакового сдвига во всех случаях ставит слева на освободившиеся места нули, осуществляя логический сдвиг. Но вследствие предварительного повышения это имеет эффект только для нескольких старших разрядов отрицательных чисел. Так, b2 > > > 2 имеет результатом 001...100111, десятичное число 1 073 741 799.

Если же мы хотим получить логический сдвиг исходного значения loomoi переменной b2, т. е., 0...00100111, надо предварительно наложить на b2 маску, обнулив старшие биты: (b2 & 0XFF) > > > 2.

Замечание: Будьте осторожны при использовании сдвигов вправо.

Побитовые составные операторы с присваиванием

Подобно арифметическим все побитовые операторы имеют составную форму, которая объединяет побитовые операторы с оператором присывивания(см. табл. 2.5).

Примечание:

Дополнительные сведения по данному вопросу можно получить из документов:

· Приложение 5.1пз.doc

· Приложение 5.2пз.doc

· Таблица 2.4. Простые специальные символы.doc

· Таблица 2.5. Составные специальные символы.doc