비트마스크 트릭들
- k번째 비트가 1인지 0인지 확인
bit & (1 << k)
- k번째 비트를 1로 변경
bit |= (1 << k);
- k번째 비트를 0으로 변경
bit &= ~(1 << k);
- k번째 비트 토글
bit ^= (1 << k);
- 가장 작은 자릿수의 1 찾기
use T = (A & (-A)).
For example: A = 40 (base 10) = 000...000101000 (32 bits, base 2)
-A = -40 (base 10) = 111...111011000 (two’s complement)
----------------- AND
T = 8 (base 10) = 000...000001000 (3rd bit from right is on)
모든 자리 1
A = (1 << n) - 1;
모든 조합에 대해 루프
for(int i = 0; i < (1 << n); i++)
Author And Source
이 문제에 관하여(비트마스크 트릭들), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@rustiebeats/비트마스크-트릭들저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)