비트마스킹(bitmasking)

컴퓨터는 이진수를 사용한다. 비트 연산을 통해서 우리는 더 빠른 연산을 할 수 있다.

 

비트마스킹의 장점

1. 빠른 연산 - 비트마스킹 연산은 상수 시간에 연산된다.

2. 간결한 코드 - 비트마스킹을 통해 간결한 코드 표현이 가능하다.

3. 적은 메모리 사용 - 큰 크기의 숫자를 적은 메모리로 표현이 가능하다.

 

비트 연산들

 

and(&)

둘 다 참일 때에만 1 반환

ex) 1010 & 1111 = 1010

 

or(|)

둘 중 하나만 참일 때 1 반환

ex) 1000 | 1101 = 1101

 

xor(^)

둘이 서로 다를 때 1반환

ex) 1010 ^ 1111 = 0101

 

not(~)

반대 값을 반환

ex) ~1010 = 0101

 

시프트 연산(<<, >>)

비트 자릿수를 옮김.

001101 << 2 = 110100