비트 연산자

가령 X & Y 라는 수식이 있다고 하자. 이 때 &자리에는 | 그리고 ^도 올 수 있다.

 

순서대로 and, or, xor을 의미한다.

 

X와 Y를 이진수로 바꾸고, 각 자릿수의 비트를 해당 연산자에 맞게 연산해서 그 결과를 반환해준다.

 

일반 연산보다 연산 속도가 빠르다.

 

가령 2 & 3을 계산한다고 하면, 2는 이진수로 0000010, 3은 00000011이다.

 

왼쪽의 6자리 0끼리는 and 연산해봐야 0이므로 놔두고, 1 & 1 = 1, 0 & 1 = 0이기 때문에, 연산의 결과는

 

00000010 = 십진수로 2라고 할 수 있다.