CPU 기본 연산 : AND, OR
비트 연산 NOT : one's commplement, ~
비트 연산 AND : 둘 다 1 이면 1,
비트 연산 OR : 하나만 1 이면 1, |
비트 연산 XOR : 둘이 같으면 0, 다르면 1 ^
비트 연산 우선 순위가 낮다 in C langugage
C++ 1은 32비트
SET이
BitMask의 보통 사용 예
공집합 : S = 0
꽉찬 집합 : S = ( 1 << N ) - 1
추가 | 연산
확인 & 연산
삭제 & ~(1<
토글 ^ ( 1 << i)
합집합 A | B
교집합 A & B
차집합 A & ~B
한집합만 속해있는 원소 집합 A ^ B = (A | & ~(A &
원소의 수 : 모두 본다
컴파일러 내장 변수 쓰세요
켜져있는 최하위 비트 번호
모두 보세요
컴파일러 내장 변수를 쓴다
최하위 비트 구하기
(S & -S) // 음수(2의 보수)를 이용한다.
집합에서 최하위 비트 지우기
S &= (S - 1)
멱집합
추가 자료
해커의 즐거움