Bitmask

1. Bitwise operation

Bitwise operation

1.1 NOT 연산 

- 자료형에 따라 결과가 달라진다.

예시

 

1.2 Shift left(<<) 연산

- A<<B: A를 왼쪽으로 B비트만큼 민다.

예시

 

1.3 Shift right(>>) 연산

- A>>B: A를 오른쪽으로 B비트만큼 민다.

예시

 

1.4 Shift 연산 활용

활용 예시

 

2. 비트마스크 활용

//전체 집합
(1<<n)-1

//공집합
0

//s 집합에 i 추가
s | (1<<i)

//s 집합에 i 검사
s & (1<<i)

//s 집합에 i 제거
s & ~(1<<i)

//s 집합에 i 토글
s ^ (1<<i)

 

참고

- 『알고리즘 기초 2/2』