[Algorithm] XOR 연산을 자기자신과 혹은 0과 했을 때

XOR 연산을 자기자신 혹은 0과 했을 때 어떠한 결과가 나타나는지 알아보자

XOR 연산이란?

XOR 연산이란 bit단위에서는 아래의 예시처럼 서로의 비트가 다르면 1 같으면 0의 결과를 나타내는 연산자입니다.

1^1 = 0
1^0 = 1
0^1 = 1
0^0 = 0

XOR 연산을 자신과 하면 결과는 0이 됩니다.

int a = 10;

a^=a

printf("%d", a);

결과 :

$ 0

XOR 연산을 0과 하면 결과는 자기자신이 됩니다.

int a = 10;

a^=0

printf("%d", a);

결과 :


$ 10