What is XOR operator?

Question

i know that xor operator returns true if both its input differ but with this knowledge i cant understand various coding problem across the internet. like these:

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

pls help me understand these. btw i use c++ for coding. explaining how to use XOR operator in these will be enough, no need to explain the full question.

i tried with no luck. every result explains that " XOR operator returns true if both its input differ" — Lcukerd, Feb 02 '16 at 15:46
Possible duplicate of [Logical xor operator in c++?](http://stackoverflow.com/questions/1596668/logical-xor-operator-in-c) — David Hammen, Feb 02 '16 at 15:57
If you want a bitwise exclusive or, that's `operator ^`. If you want a boolean exclusive or, that's `operator !=`. — David Hammen, Feb 02 '16 at 15:58

score 3 · Answer 1 · answered Feb 02 '16 at 20:01

3

An addition modulo 2 is equivalent to XOR.

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

equals to

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

Now you could use mod to solve XOR stuff.

answered Feb 02 '16 at 20:01

Johannes

93
8

score 0 · Answer 2 · answered Feb 02 '16 at 15:47

0

There is no logical opertor xor in C/C++ and many other languages, only bitwise. It works separately for each corresponding bits of operands in there binary form.

answered Feb 02 '16 at 15:47

Semyon Burov

1,090
1
9
15

1

There is a logical xor operator. It is `!=` – rdb Apr 02 '16 at 14:46

What is XOR operator?

2 Answers2