비트시프트연산

말그대로 메모리의 비트를 시프트해서 연산하는 방법

변수 이름 << n 을 하면 변수 메모리값에서 n만큼 왼쪽으로 시프트

반대로 >> n일 때에는 오른쪽으로 n만큼 시프트한다

(왼쪽일땐 2^n만큼 곱하고 오른쪽일땐 2^-n만큼 곱한다고 생각하자)

#include <stdio.h>

int main(){

int a=10; //a가 10일때

printf("%d, %d", a<<1, a>>1); //  a*2, a/2와 같다

}

에서 결과는 20, 5가 나온다