[알고리즘] 비트연산

비트연산

이진수에 대해 비트 단위로 논리 연산을 하거나, 비타 단위로 전체 비트를 왼쪽이나 오른쪽으로 이동시킬 때 사용하는 연산자입니다.

 

비트 연산자

비트 연산자	설명	예
&	비트 AND 연산 대응되는 비트가 모두 1이면 1을, 아니면 0을 반환함
|	비트 OR 연산 대응되는 비트가 하나라도 1이면 1을, 아니면 0을 반환함
^	비트 XOR 연산 대응되는 비트가 서로 다르면 1을, 서로 같으면 0을 반환함
~	비트 NOT 연산 (단항연산자) 피연산자의 모든 비트를 1이면 0으로, 0이면 1로 반전시킴
<<	지정한 수만큼 비트를 전부 왼쪽으로 이동시킴
>>	지정한 수만큼 비트를 전부 오른쪽으로 이동시킴

 

비트 연산 활용

메모리 절약