비트 연산자와 이진수

컴퓨터 초기 시대에 이진수와 16진수는 필수적인 개념이었습니다. 높은 수준의 언어 (예: BASIC)는 너무 느려서, 이진수를 사용하여 더 빠르게 작업을 수행했습니다. 하지만 현재의 PC에서는 이전보다 더 강력한 CPU를 가지고 있어서, 성능 최적화를 매줄 코드마다 신경 쓸 필요가 없습니다. 그럼에도 불구하고 이진수에 대한 이해는 여전히 중요하며, 이는 코드의 효율성과 데이터 처리의 간편함으로 이어집니다.

이진수 이해하기

이진수에서는 각 비트가 0 또는 1의 값을 가집니다. 예를 들어, 이진수 00000010은 십진수 2를 나타내고, 00000011은 3을 나타냅니다.

기본 이진수 예시

• 000 = 0
• 001 = 1
• 010 = 2
• 011 = 3
• 100 = 4

복잡한 숫자를 만들기 위해서는 여러 비트를 조합합니다. 예를 들어, 숫자 6은 00000110입니다.

비트 연산자

1. OR 연산자 (|): 두 개의 비트를 비교하여, 하나라도 1이면 1을 반환합니다.
2. AND 연산자 (&): 두 개의 비트를 비교하여, 모두 1일 때만 1을 반환합니다.
3. NOT 연산자 (~): 비트를 반전시킵니다. 1은 0으로, 0은 1로 바뀝니다.
4. XOR 연산자 (^): 두 개의 비트를 비교하여 서로 다르면 1을 반환합니다.

예제 코드

OR 연산자 사용하기

flags = flags | 5; // flags가 5와 OR 연산

AND 연산자 사용하기

flags = flags & ~5; // flags에서 특정 비트를 클리어

NOT 연산자 사용하기

a = a & ~5; // 5의 비트를 반전하여 클리어

XOR 연산자 사용하기

a = a ^ 1; // 비트를 반전하여 간단한 토글 구현

비트 연산의 활용 예제

타일 정렬

게임에서 오브젝트를 이동할 때, 충돌이 발생할 수 있습니다. 탄탄한 정렬을 위해 비트 연산을 사용할 수 있습니다.

x = x & ~31; // 32 픽셀 경계로 정렬

키와 문 열기

여러 문의 키를 관리할 때 비트 마스크를 사용할 수 있습니다. 각 문의 아이디를 비트로 설정할 수 있습니다.

door_id = 1; // 0001
if ((key_id & door_id) != 0) {
    opendoor(); // 문을 열기
}

카운터

애니메이션을 위해 카운터를 0부터 15까지 순환시키는 코드입니다.

counter = (counter + 1) & 15; // 16에서 순환

파워 오브 2 체크

어떤 수가 2의 거듭제곱인지 확인하는 함수입니다.

function is_pow2(_val) {
    return (_val & (_val - 1)) == 0; // 2의 거듭제곱 체크
}

결론

비트 연산자는 게임 프로그래밍에서 매우 유용합니다. 이들을 활용하여 성능을 높이고 데이터 구조를 효율적으로 사용할 수 있습니다. 이러한 개념들을 잘 이해하고 적용한다면, 더 나은 게임을 만들 수 있을 것입니다.