Выбрать главу

01111111 10111001

А

1100 0110

У поразрядного оператора исключающее ИЛИ имеется одно интересное свойство, которое оказывается полезным в самых разных ситуациях. Так, если выполнить сначала поразрядную операцию исключающее ИЛИ одного значения X с другим значением Y, а затем такую же операцию над результатом предыдущей операции и значением Y, то вновь получится первоначальное значение X. Это означает, что в приведенном ниже фрагменте кода

R1 = X л Y;

R2 = R1 л Y;

значение переменной R2 оказывается в итоге таким же, как и значение переменной X. Следовательно, в результате двух последовательно выполняемых поразрядных операций исключающее ИЛИ, в которых используется одно и то же значение, получается первоначальное значение. Этим свойством данной операции можно воспользоваться для написания простой программы шифрования, в которой некоторое целое значение служит в качестве ключа для кодирования и декодирования сообщения с помощью операции исключающее ИЛИ над символами этого сообщения. В первый раз операция исключающее ИЛИ выполняется для кодирования открытого текста в зашифрованный, а второй раз — для декодирования зашифрованного текста в открытый. Разумеется, такое шифрование не представляет никакой практической ценности, поскольку оно может быть легко разгадано. Тем не менее оно служит интересным примером для демонстрации результатов применения поразрядных операторов исключающее ИЛИ, как в приведенной ниже программе.

// Продемонстрировать применение поразрядного оператора исключающее ИЛИ. using System;

class Encode {

static void Main() { char chi = 'H'; char ch2 = 1i 1 ; char ch3 = 1!1; int key = 88;

Console.WriteLine("Исходное сообщение: " + chi + ch2 + ch3) ;

// Зашифровать сообщение, chi =    (char)    (chi    л    key);

ch2 =    (char)    (ch2    л    key)    ;

ch3 =    (char)    (ch3    л    key);

Console.WriteLine("Зашифрованное сообщение: " + chi + ch2 + ch3);

// Расшифровать сообщение.

chi =    (char)    (chi    л    key);    1

ch2 =    (char)    (ch2    л    key);

ch3 =    (char)    (ch3    л    key);

Console.WriteLine("Расшифрованное сообщение: " + chi + ch2 + ch3);

}

}

Ниже приведен результат выполнения этой программы.

Исходное сообщение: Hi!

Зашифрованное сообщение: Qly Расшифрованное сообщение: Hi!

Как видите, в результате выполнения двух последовательностей поразрядных операций исключающее ИЛИ получается расшифрованное сообщение. (Еще раз напомним, что такое шифрование не имеет никакой практической ценности, поскольку оно, в сущности, ненадежно.)

Поразрядный унарный оператор НЕ (или оператор дополнения до 1) изменяет на обратное состояние всех двоичных разрядов операнда. Так, если некоторое целое значение А имеет комбинацию двоичных разрядов 1001 0110, то в результате поразрядной операции ~А получается значение с комбинацией двоичных разрядов 0110 1001.

В следующем примере программы демонстрируется применение поразрядного оператора НЕ с выводом некоторого числа и его дополнения до 1 в двоичном коде.

// Продемонстрировать применение поразрядного унарного оператора НЕ.

using System;

class NotDemo {

static void Main() { sbyte b = -34;

}

Console.WriteLine ();

// обратить все биты b = (sbyte) ~b;

}

}

}

Результат выполнения этой программы приведен ниже.

11011110

00100001

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

В C# имеется возможность сдвигать двоичные разряды, составляющие целое значение, влево или вправо на заданную величину. Для этой цели в C# определены два приведенных ниже оператора сдвига двоичных разрядов.

«

Сдвиг влево

>>

Сдвиг вправо

Ниже приведена общая форма для этих операторов:

значение « число_битов значение » число_битов

где число_битов — это число двоичных разрядов, на которое сдвигается указанное зна чение.

При сдвиге влево все двоичные разряды в указываемом значении сдвигаются на одну позицию влево, а младший разряд сбрасывается в нуль. При сдвиге вправо все двоичные разряды в указываемом значении сдвигаются на одну позицию вправо. Если вправо сдвигается целое значение безвнака, то старший разряд сбрасывается в нуль. А если вправо сдвигается целое значение со знаком, то разряд знака сохраняется. Напомним, что для представления отрицательных чисел старший разряд целого числа устанавливается в 1. Так, если сдвигаемое значение является отрицательным, то при каждом сдвиге вправо старший разряд числа устанавливается в 1. А если сдвигаемое значение является положительным, то при каждом сдвиге вправо старший разряд числа сбрасывается в нуль.