Что такое оператор XOR?

Question

Я знаю, что оператор xor возвращает true, если оба его ввода отличаются друг от друга, но с этими знаниями я не могу понять различные проблемы с кодированием в Интернете. , подобные этим:

https://www.hackerearth.com/february-easy-16/algorithm/utkarsh-and-sub-array-xor-february-easy/

https://www.hackerrank.com/contests/hourrank-5/challenges/xor-se

Просьба помочь мне понять это. btw Я использую C++ для кодирования. объяснить, как использовать оператор XOR в них, будет достаточно, не нужно объяснять полный вопрос.

Answer 1

Нет логического оператора xor в C/C++ и многих других языках, только побитовом. Он работает отдельно для каждого соответствующего бита операндов в двоичной форме.

Answer 2

Сложение по модулю 2 эквивалентно XOR.

0 XOR 0 = 0 
0 XOR 1 = 1 
1 XOR 0 = 1 
1 XOR 1 = 0 

равна

(0 + 0) mod 2 = 0 
(0 + 1) mod 2 = 1 
(1 + 0) mod 2 = 1 
(1 + 1) mod 2 = 0 

Теперь вы можете использовать моды для решения XOR вещей.