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)) |