데이터 << 이동할 비트 수 (왼쪽으로 이동) ==> 데이터 * (2 ^ 이동할 비트 수)
데이터 >> 이동할 비트 수 (오른쪽으로 이동) ==> 데이터 / (2 ^ 이동할 비트 수)
1. 시프트 연산자란?
시프트 연산자는 데이터를 비트 단위로 이동시켜 값을 증감시키는 연산자입니다. 비트는 2진수의
형태를 가지고 있기때문에 비트를 이동시키는 방향에 따라서 값이 2배씩 증가 혹은 감소하게됩니다.
그래서 2의 제곱으로 값을 변경시키는 경우에 유용하게 사용할 수 있습니다.
프로그램에서 시프트 연산자는 "<<" 혹은 ">>" 키워드를 사용하여 아래와 같은 형식으로 표현합니다.
데이터 << 이동할 비트 수
데이터 >> 이동할 비트 수
"<<" 키워드는 데이터를 왼쪽으로 비트 수만큼 이동시키기 때문에 2의 "이동할 비트수" 를 제곱한 값과
데이터가 곱해진 값이 결과 값으로 도출됩니다. 아래의 코드는 값을 왼쪽으로 시프트 시키는 예입니다.
// int 형 변수에 5를 저장
int number = 5;
// 5를 왼쪽으로 3비트 이동하는 시프트 연산을 한다. 연산결과는 40 이다.
// 5 * (2^3) = 5 * 8 = 40
int result = number << 3;
위의 코드는 5가 저장된 number 변수를 왼쪽으로 3비트 이동시키는 것입니다. 비트의 각 자리수는
왼쪽으로 갈수록 2배씩 가중치가 증가하기때문에 number 값을 3비트 이동시키면 2의 3제곱 값을
곱한만큼 값이 증가하게 됩니다. 즉, "5 << 3" 은 5에 2의 3제곱인 8을 곱하는 것과 같습니다.
위의 그림은 5에 3만큼 왼쪽으로 시프트하는 과정을 나타낸 것입니다. 5의 2진수인 "101" 가 왼쪽으로
3만큼 이동한 후 생긴 빈 공간에는 0이 채워져서 "101000" 이 되는 것을 볼 수 있습니다. 그래서 결과
값은 5에 8(2의 3제곱)을 곱한 40이 됩니다.
이번에는 아래의 코드와 같은 오른쪽으로 1만큼 시프트하는 연산에 대해 알아보겠습니다.
// int 형 변수에 40 을 저장
int number = 40;
// 40 을 오른쪽으로 1비트 이동하는 시프트 연산을 한다. 연산결과는 20 이다.
// 40 / (2^1) = 40 * 2 = 20
int result = number >> 1;
위의 코드는 40이 저장된 number 를 오른쪽으로 1비트 이동시키는 것입니다. 비트의 각 자리수는
오른쪽으로 이동할수록 2의 제곱으로 가중치가 감소하기 때문에 number 값을 오른쪽으로 1비트
이동시키면 2배만큼 감소하게 됩니다. 즉, "40 >> 1" 은 40에서 2를 나눈 것과 같습니다.
위의 그림은 40에서 오른쪽으로 1번 시프트하는 과정을 나타낸 것입니다. 40의 2진수인 "101000" 을
오른쪽으로 1만큼 이동한 후 생긴 빈 공간에는 0이 채워지고 결과 값은 "10100" 이 되는 것을 볼 수
있습니다. 그래서 결과 값은 40에 2를 나눈 20이 됩니다.
댓글