Bitwise operator (C/C++)

외판원 순회 문제 등에 사용됨. (어레이보다도 더 알차게 정보를 저장하기 위해 int의 bit를 사용)

 

1001 & 1000 = 1000

1001 | 1000 = 1001

~1001 = 0110

 

 

1001001 << 2 = 0100100

어떤 숫자 << k = 어떤 숫자 * 2^k

 

 

1001001 >> 2 = 0010010

어떤 숫자 >> k = 어떤 숫자 / 2^k

 

XOR

진리표

00 0

01 1

10 1

11 0

 

1001 ^ 0111 = 1110