태그: >>

안녕하세요. 언제나 휴일에 언휴예요.

이번 강의는 비트 자리 이동 연산, 쉬프트 연산을 알아볼게요.

1. 왼쪽 쉬프트 <<

왼쪽 쉬프트 연산은 1자리를 이동할 때 2로 곱한 결과와 같습니다.

다음의 소스 코드는 부호 없는 정수 3을 4자리 왼쪽으로 자리 이동 시키는 소스 코드입니다.
그리고 부호 있는 정수 -3을 4자리 왼쪽으로 자리 이동 시키는 소스 코드입니다.

실행 결과는 다음과 같습니다.

결과를 보면 부호 없는 정수는 원래 값 3에 2의 4승인 16을 곱한 48임을 알 수 있습니다.

[그림] 부호 없는 정수를 왼쪽으로 자리 이동


결과를 보면 부호 있는 정수는 원래 값 3에 2의 4승인 16을 곱한 48임을 알 수 있습니다.

[그림] 부호 있는 정수를 왼쪽으로 자리 이동


이를 통해 왼쪽 쉬프트 연산으로 n비트 자리 이동하면 2의 n승을 곱한 결과를 갖는 것을 알 수 있습니다.

참고로 왼쪽 쉬프트 연산은 빈 자리를 0으로 채우는 논리 쉬프트 연산입니다.

2. 오른쪽 쉬프트 >>

오른쪽 쉬프트 연산은 1자리를 이동할 때 2로 나눈 결과와 같습니다.

다음의 소스 코드는 부호 없는 정수 48을 4자리 오른쪽으로 자리 이동 시키는 소스 코드입니다.
그리고 부호 있는 정수 -48을 4자리 오른쪽으로 자리 이동 시키는 소스 코드입니다.

실행 결과는 다음과 같습니다.

결과를 보면 부호 없는 정수는 원래 값 48에 2의 4승인 16을 나눈 3임을 알 수 있습니다.

[그림] 부호 없는 정수를 오른쪽으로 자리 이동


결과를 보면 부호 있는 정수는 원래 값 -48에 2의 4승인 16을 나눈 -3임을 알 수 있습니다.

[그림] 부호 있는 정수를 오른쪽으로 자리 이동


이를 통해 왼쪽 쉬프트 연산으로 n비트 자리 이동하면 2의 n승을 곱한 결과를 갖는 것을 알 수 있습니다.

참고로 부호 없는 정수의 오른쪽 쉬프트 연산은 논리 쉬프트 연산입니다. (왼쪽 쉬프트와 같습니다.)
부호 있는 정수의 오른쪽 쉬프트 연산은 산술 쉬프트 연산입니다.
산술 쉬프트 연산은 빈 자리를 부호 비트로 채우는 쉬프트 연산입니다.