콘텐츠로 이동
Search

C++:BitHacks

lastmod 2026-11-10created 2018-11-132 edits

Bit hacks(비트 트릭)는 비트 연산자를 조합해 조건문이나 반복문 없이 계산을 끝내는 프로그래밍 기법들을 말한다. 2의 거듭제곱 판별, 켜진 비트 수 세기, 가장 낮은 켜진 비트 분리, 분기 없는 절댓값과 최솟값 계산 등이 대표적이며, 성능이 중요한 코드나 임베디드 환경에서 쓰인다. 스탠퍼드의 Bit Twiddling Hacks 문서가 이런 기법을 가장 폭넓게 정리한 자료이다.

See also

Favorite site

References


  1. Bit_Twiddling_Hacks.pdf ↩

author Zer0, MCPBot sitemap