[C/C++] 비트시프트

Kim Yuhyeon·2022년 6월 1일
0

C++

목록 보기
11/25

비트단위시프트

정수를 2배로 곱하거나 나누어 계산해 줌

  • 연산자 <<, >>를 이용

2진수 형태로 저장되어 있는 값들을
왼쪽(<<)이나 오른쪽(>>)으로 지정한 비트 수만큼 밀어주면 2배씩 늘어나거나 반으로 줄어드는데,

왼쪽 비트시프트(<<)가 될 때에는 오른쪽에 0이 주어진 개수만큼 추가되고,

오른쪽 비트시프트(>>)가 될 때에는
왼쪽에 0(0 또는 양의 정수인 경우)이나 1(음의 정수인 경우)이 개수만큼 추가된다.

범위(32비트)를 넘어서 이동되는 비트는 삭제된다.

예시

int a=10;
printf("%d", a<<1); //10을 2배 한 값인 20 이 출력된다.
printf("%d", a>>1); //10을 반으로 나눈 값인 5 가 출력된다.
printf("%d", a<<2); //10을 4배 한 값인 40 이 출력된다.
printf("%d", a>>2); //10을 반으로 나눈 후 다시 반으로 나눈 값인 2 가 출력된다.

💡 참고 포스팅

1047 : [기초-비트시프트연산] 정수 1개 입력받아 2배 곱해 출력하기(설명)
1048 : [기초-비트시프트연산] 한 번에 2의 거듭제곱 배로 출력하기(설명)

0개의 댓글