관리 메뉴

기억을 위한 기록들

비트연산 관련 본문

C & CPP

비트연산 관련

에드윈H 2023. 7. 25. 23:45

ex) S = 1010

N번째 비트 끄기 S &= ~(1<<N)
N번째 비트 XOR연산 S ^= (1<<N)
최하위 켜져 있는 비트 찾기 N = (S & -S)
크기가 N인 집합의 모든 비트 켜기 (1<<N) - 1
N번째 비트를 켜기 S |= (1<<N)
N번째 비트가 켜져 있는지 확인하기 if(S & (1<<N))