비트연산자 알아보기

비트 수준에서 변수와 상호 작용하는 방법이다. 비트 수준에서 평가는 일반적인 논리연산자보다 빠르기 때문에 큰 샘플에 대한 평가 또는 반복은 비트 연산이 더욱 효율적이다.

종류

• &

  비교되는 비트가 둘다 1인 경우 1을 반환
  

• |

  비교되는 비트가 모두 0이거나, 0과 1이 하나씩 있을 경우 1을 반환
  

• ~

  1은 0으로, 0은 1로

  ~x = -x-1

• ^

  하나의 1만 있을 때 1을 반환
  

• Shifting operator

  숫자의 비트를 이동시킨다.

  • <<

    숫자의 모든 비트를 왼쪽으로 n번 이동, 빈 공간은 0으로 채운다.
    

  • >>

    숫자의 모든 비트를 오른쪽으로 n번 이동

  ---

2의 보수; 2진수의 음수 표현

2의 보수법은 모든 비트를 반전한 다음에 1을 더하여서 음수를 표현하는 방법이다. 2의 보수법을 따랏을 경우에 최상위 비트를 초과하여 단 하나의 0만 존재하게 된다.

-x = ~x+1