비트마스크


비트마스크

비트 마스크정수의 이진수 표현을 자료 구조로 쓰는 기법을 비트마스크(bitmask)라고 부른다. 비트마스크가 자료구조라고 할 수는 없지만, 비트마스크를 사용하면 다양한 연산을 다른 자료구조보다 더 빠르고, 간결하고, 적은 메모리를 사용해 가능하게 한다. 그 이유는 CPU는 이진수를 이용해 모든 자료를 표현하기 때문이다. 내부적으로 이진수를 사용한다면 이진법 관련 연산들은 빠르게 수행될 수 있다는 점을 이용한 것이다. 비트 연산과 활용* 아래 블로그에서 배운 내용 정리https://shoark7.github.io/programming/knowledge/some-useful-bit-tricks-and-usages...

비트마스크에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : 비트마스크