Интересует строка: 


Я читал про XOR, знаю что это исключающие ИЛИ, знаю что XOR позволяет узнать x и y с помощью z, но вот что я не понимаю..
Как он шифрует букву? Написано что XOR - битовая функция, он берет бит буквы? или что? кто-нибудь может подробно объяснить?
Очень хочется узнать, не первый раз сталкиваюсь, раньше забивал, но теперь хочется поднять занавес.

Добавлено через 1 минуту и 24 секунды
Заранее спасибо )

Добавлено через 6 минут и 41 секунду


Так, вроде становится понятнее, C++ сам берет ASCII код символа? А дальше как работает проверка? ASCII ^ int? Объясните?

Добавлено через 7 минут и 51 секунду
Жду ответов =)

Буква - это то, что выводится на экран. Компьютеры оперируют исключительно числами (битами). То, что хранится в char'е на самом деле - код символа (или буквы, как угодно). При выводе на экран код 0x20 интерпретируется как пробел, 0x41 - как 'A' и т.д. Так что операция XOR числа с числом - это нормально. В Вашем случе кода символа (чем не число) с числом i.

вот эту строчку можно переписать так


А вот таблица истинности операции XOR

или так

Таким образом верно равенство

можешь проверить 

Операция X ^ Y в Си делает побитовый XOR обоих операндов, т.е. берёт 0-й бит X, XOR'ит его с 0-м битом Y и кладёт в 0-й бит результата, затем берёт 1-й бит X, XOR'ит его с 1-м битом Y и кладёт в 1-й бит результата и т.д.

Возмём символ 'A' (код 0x41 или 01000001 в двоичном виже) и проXORим его с числом 42 (00101010)

получилось 0x5B. Попробуй сам сделать 0x5B ^ 42

Это сообщение отредактировал(а) borisbn - 25.7.2011, 01:31

Код:


Результат:


borisbn, огромное спасибо, кажется все разживал кроме Таблицы истинности, не могу понять как она работает, изучаю полученный результат выше..

Добавлено через 2 минуты и 23 секунды
Всееее, огромное спасибо, теперь я понял!! =))
Просто сначало не увидел отредактированое сообщение )
Спасибо!!!

Такие конструкции в С/С++ лучше записывать так:

Во первых короче в записи.
Во вторых адрес text[i] вычисляется только один раз. т.е быстрее.

XOR ещё по другому называют "сложение по модулю 2", если речь идёт о XOR'е одного бита.
Его (XOR) можно представить как

где X, Y - одиночные биты,
^ - XOR
+ - сложение (обычное)
% - остаток от деления


Я не знаю, можно ли это сделать в пхп, но гораздо удобнее и нагляднее будет, если ты будешь выводить все числа (и коды символов и i и результат XOR-a) в двоичном виде (0-ки и 1-ки)

Добавлено @ 01:42

а за такие:

руки отрывать 

Это сообщение отредактировал(а) borisbn - 25.7.2011, 01:43

я в данный момент делаю XOR на листочке =)

Десятичная:
10 XOR 7

Двоичная:
1010 XOR 111

1010
 111
====
 101

Что делать с первой 1 у 1010? Ее же не с чем XOR'ить!?

Нужно дописать незначащие нули

volatile, спасибо, буду знать!
borisbn, раньше у меня endl работал без #define, в этот раз выдал ошибку, пришлось #define'ить.. В чем может быть проблема?

std::endl

оу, щит, спасибо!

есть какая-нибудь вероятность что компилятор превратит это в что-то подобное:

т.е. будет делать xor сразу на памяти а не в регистрах? (просто я ему не доверяю и делаю это сам)
вообще есть какой-нибудь готовый вариант функции типа memmove которая делала бы xor при этом выбирая делать это обычными регистрами или mmx/sse?



разве любая цифра % 2 не выдаст 1 или 0?



это не очень похоже на 1 ) не догоняю с модулем.


Это сообщение отредактировал(а) asmdzen - 25.7.2011, 07:50

X в данном примере либо 0 либо 1, а не число (как, впрочем и Y и результат)

borisbn, понял, спасибо

Не стоит заморачиватсья на таких вещах, доверяйте компилятору.
Студия, по крайней мере, сделала все правильно, практически идеально:



исходник С

volatile, это вполне устраивает )
я думал он там как всегда замудрит что-то свое, видел код где xor выполняется не очень красиво.