오늘의하루

[Java] 비트 연산자(AND)로 홀수 짝수 구분하기 본문

JAVA

[Java] 비트 연산자(AND)로 홀수 짝수 구분하기

오늘의하루_master 2022. 8. 30. 17:02

비트 연산자에는 AND(&), OR(|), XOR(^) 이렇게 3가지가 있습니다.

  • 이 외에도 비트 반전(~), SHIFT 연산(<<, >>)이 있습니다.

비트 연산자로 홀수 짝수 구분하기

class Test{
    boolean check(int x){
        return ((x&1) == 1);
    }
}

실행 과정

예를 들어 매개변수 x에 3이 대입되었다고 가정한다.

  1. 3은 2진수로 0011이 된다.
  2. 0011 & 0001을 계산하면 결과는 2진수로 0001, 10진수로 1이 나온다.
  3. 1 == 1은 같기 때문에 true를 반환한다.

예를 들어 매개변수 x에 4가 대입되었다고 가정한다.

  1. 4는 2진수로 0100이 된다.
  2. 0100 & 0001을 계산하면 결과는 2진수로 0000, 10진수로 0이 나온다.
  3. 0 == 1은 다르기 때문에 false를 반환한다.
Comments