C 언어 코딩 도장

276쪽의 표 23-2를 보면 XOR(^) 연산에 대한 표가 있습니다. 이 표와 함께 값 a, b의 2진수 패턴을 종이에 적어서 직접 적용해보면 이해할 수 있습니다. 직관으로 이해하기보단 직접 해보는 게 더 이해하기 쉽습니다.

그림 23-1에서 프로그래머용 계산기를 실행하고 10과 20을 각각 입력해서 2진수 표현(BIN 항목, BIN은 2진수를 뜻하는 BINARY의 약자)을 옮깁니다.

a = 10 = 0000 1010

b = 20 = 0001 0100

a = a ^ b를 실행하면

0000 1010

0001 0100

-----------------

0001 1110

a = 0001 1110

b = 0001 0100(변화 없음)

두 번째 b = a ^ b를 실행하면

a = 0001 1110

b = 0001 0100

-----------------

      0000 1010

a = 0001 1110(변화 없음)

b = 0000 1010

세 번째 a = a ^ b를 실행하면

처음에

결과는

a = 0001 0100 = 20

b = 0000 1010 = 10

두 값이 바뀐 결과가 되었습니다.

수학적인 증명은 수학에 대한 기초지식이 필요합니다. 수학적인 증명은 위키피디아에 설명되어 있습니다.

XOR 교체 알고리즘의 증명 부분을 참고하세요.