Студопедия  
Главная страница | Контакты | Случайная страница

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Побитовые операции

Читайте также:
  1. IV. Протокол лапароскопической операции
  2. Активные операции коммерческого банка и их классификация.
  3. Арифметические операции
  4. Арифметические операции
  5. Арифметические операции над функциями, имеющими предел.
  6. Векторы. Операции над векторами (сложение, вычитание, умножение на число), n-мерный вектор. Понятие о векторном пространстве и его базисе.
  7. Вкаких цехах выполняется, выполняются операции по изготовлению продукции, предназначенной для реализации: -основных цехах
  8. Встроенные типы данных, операции над ними
  9. Выявление небно-глоточной недостаточности у детей после операции
  10. Информационно-психологические операции

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

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

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

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

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

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

Таблица 1.3. Побитовые операции

Nl

N2

~nl

nl & n2

nl | n2

nl ^ n2

В нашем примере 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.




Дата добавления: 2015-09-11; просмотров: 31 | Поможем написать вашу работу | Нарушение авторских прав

Примечание | В какой бы форме ни записывались символы, компилятор переводит их в Unicode, включая и исходный текст программы. | AName theName a2Vh36kBnMt456dX | Замечание для специалистов | Целые типы | Вычитание - (дефис); | Выражения | Приведение типа (тип). | Блоки операторов часто используются для ограничения области действия переменных и просто для улучшения читаемости текста программы. | Листинг 1.4. Вычисление корней квадратного уравнения |


lektsii.net - Лекции.Нет - 2014-2024 год. (0.006 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав