[C++] '<<' , '>>' 비트 시프트 연산(bit shift)

• 시프트 연산과 곱셈 나눗셈의 연관

백준 문제를 풀다보니 시프트 연산에 대한 이해가 덜 되서, 정말 가볍게 정리하려고 한다.

 

시프트 연산과 곱셈 나눗셈의 연관

'0b0101' 란 수가 있다. 이는 $2^2+2^0$ 이다. 이에 시프트 연산을 하려고한다.

 

'<< 1' 연산을 하면,

'0b1010'이 된다. 이는 $2^3+2^1$ 로, $2^1\ast (2^2+2^0)$ 이다.

 

따라서 2를 곱하는 것이 되는 것이고, 이에 반대인 '>> n' 연산은 $2^n$로 나누는 연산이 되는 것이다.
나누는 것은 '/' 연산과 같다. (소수점이 나오지 않는다.)