비트마스킹

비트마스킹(bit masking)

컴퓨터의 최소 단위 bit는 binary digit의 약자로, 이진수를 뜻한다.
1은 비트가 켜져있다, 0은 비트가 꺼져있다고도 표현한다.

비트 연산자(기본)

~n	각 비트의 부정	n = 2 = 10(2) ~n = 01(2) = 1
n ^ m	두 비트가 모두 같으면 0, 다르면 1	n = 15 = 0000 1111 m = 19 = 0001 0011 n ^ m = 0001 1100 = 28
n & m	n과 m의 모든 비트 AND 연산	n = 2 = 10(2) m = 3 = 11(2) n & m = 10(2) = 2
n | m	모든 비트 OR 연산	n = 2 = 10(2) m = 3 = 11(2) n | m = 11(2) = 3
n << m	왼쪽으로 m비트만큼 수 옮기기	1 << 0 = 2^0 = 1 1 << 1 = 2^1 = 2 ...

 

비트 연산자(응용)

(1 << n) - 1	크기가 n인 집합의 모든 비트 켜기
n | (1 << i)	i번째 켜기
n & (1 << i)	i번째 켜있는지 확인하기

 

 

 

계속해서 추가 예정

*유튜브 큰돌의터전 님 영상을 참고한 부분이 있습니다*