0

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

a = [1, 2, 3, 4, 5, 1, 2, 3, 4]

Можно сделать:

a.inject(:^)

Результатом будет 5. Т.е. он будет сравнивать результат предыдущего вычисления с новым элементом - (1^2)^3.

Но как это работает в данном примере я не понимаю. Почему возвращается 5? С true/false или 1/0 понятно, но почему (1^2) вернет 3, а следом (3^3) возвращает 0.

Интересно было бы узнать и фундаментально (как применять XOR) и как это работает в моем примере.

10
  • 2
    Переведите все в двоичный вид и увидите как работает 26 сен 2018 в 8:10
  • 1
    Как работает оператор xor написано в каждом учебнике информатики. 26 сен 2018 в 8:18
  • 1
    Хоr в программировании можно использовать если не ошибаюсь в двух случаях - 1) Шифрование (в т ч симметричным ключём)/хеширование/кодеки(некоторые) 2) В условиях в качестве "не равно" (при определённых условиях), но я бы всётаки писал оператор не равно.
    – nick_n_a
    26 сен 2018 в 8:22
  • 1
    1) Меняйте заголовок с "как работает" на "как применять". Выберите задачу, потому что применение можно показать на конкретной задаче. Вот я привел ссылку на хабр habr.com/post/183462 там показано как применять. 2) После перевода в двоичную систему, стало понятно как работает на вашем примере?
    – nick_n_a
    26 сен 2018 в 8:27
  • 2
    Вот кстати 001^010 ^ 011 даёт всегда ноль, т.е. 1^2^3 = 0 тогда 1,2,3,4,5,1,2,3,4 => 4,5,4. 4^4 = 0. Поэтому 4^5^4 = 0^5 = 5. Число само с собой - всегда даст ноль. Т.к. у вас 1,2,3,4 повторяются - то они "сокращаются". При хоr от перестановки аргументов - результат не меняется, можно делать его в любом порядке. 1,2,3,4,5,1,2,3,4 => 1,1,2,2,3,3,4,4,5 => 5
    – nick_n_a
    26 сен 2018 в 8:36

1 ответ 1

3

Операция xor побитовая, т.е. обрабатывает каждый бит отдельно. Выпишите массив в бинарном виде в столбик

[1, 2, 3, 4, 5, 1, 2, 3, 4]
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
0 0 1
0 1 0
0 1 1
1 0 0 
-----
5 4 5 
----
1 0 1

и посчитайте единицы в каждом столбце. Чётное число означает, что xor этих битов даст ноль в бите результата, а нечётное - даст единицу. В результате 101b=5

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.