알고리듬에 몸을 맡겨라!
비트마스크 (1)
devjones
2021. 4. 23. 21:52
컴퓨터는 모든 정수형 변수를 이진수로 표현한다.
이때 이진수의 한 자리를 비트(bit)라고 부른다.
비트는 0 혹은 1의 값을 가질 수 있다.
예를 들어 부호 없는 8비트 정수형은 여덟 자리 이진수로 표시할 수 있는 모든 정수를 표현할 수 있다.
따라서 8비트 정수형이 가질 수 있는 최소값은 0, 최대값은 255이다.
부호 없는 N비트 정수형 변수는 N자리의 이진수로 쓸 수 있다.
이때 각 비트가 표현하는 값은 2^0부터 2^N-1까지이다.
2^N-1에 해당하는 비트를 최상위 비트(most siginficant bit)라고 부르고, 2^0을 나타내는 비트를 최하위 비트(last significant bit)라고 부른다.