Побитовые операции
Иногда приходится изменять значения отдельных битов в целых данных. Это выполняется с помощью побитовых (bitwise) операций путем наложения маски. В языке Java есть четыре побитовые операции:
-
дополнение (complement) ~ (тильда); - побитовая конъюнкция (bitwise AND) & ;
- побитовая дизъюнкция (bitwise OR) | ;
- побитовое исключающее ИЛИ (bitwise XOR) ^ .
Они выполняются поразрядно, после того как оба операнда будут приведены к одному типу int или long , так же как и для арифметических операций, а значит, и к одной разрядности. Операции над каждой парой битов выполняются согласно табл. 1.3.
Таблица 1.3. Побитовые операции
|
nl |
n2 |
~nl |
nl & n2 |
nl | n2 |
nl ^ n2 |
|
1 1 0 0 |
1 0 1 0 |
0 0 1 1 |
1 0 0 0 |
1 1 1 0 |
0 1 1 0 |
В нашем примере 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 .
|