JAVA 자바로 비트연산 알아보기 :: 코드 자몽

비트연산자

비트연산은 2진수형태의 숫자 0과 1로 할 수 있는 연산이다. 자바에서 기본적으로 사용할 수 있는 연산 6가지를 알아보자.

비트연산자를 잘 사용하면 알고리즘을 다양한 방법으로 작성할 수 있을 뿐더러 시간복잡도를 줄여 주는 효과를 볼 수 있다.

왼쪽 시프트(<<)

숫자의 모든 비트를 왼쪽으로 이동시키고 오른쪽에 생기는 빈 비트 자리에는 0으로 채운다.

x << y 형식으로 연산자를 사용하면 되고 x의 비트를 왼쪽으로 y칸 이동시킨다는 것을 의미한다.

ex) 1111 << 2 = 111100

1111(15) 이 111100(60)로 바뀐것을 보면 x * 2^y 값을 반환한다.

오른쪽 시프트(>>)

숫자의 모든 비트를 오른쪽으로 이동시킨다. 가장 우측에 있는 숫자가 밀려나가면 그냥 버린다.

x >> y 형식으로 연산자를 사용하면 되고 x의 비트를 왼쪽으로 y칸 이동시킨다는 것을 의미한다.

ex) 1111 >> 2 = 11

1111(15) 이 11(3)로 변형되는 것을 보면 x / 2^y 으로 나머지를 제외한 몫을 반환한다.

비트의 보수(~)

이진수의 모든 비트를 반대로 바꾼다. 0 이면 1, 1이면 0으로 바꾼다. 보수를 사용할 경우 32자리를 기준으로 값을 반환한다.

~x 형식으로 연산자를 사용하고 x의 보수를 구하라는 의미이다.

ex) ~0110 = 11111111111111111111111111111001

기존 앞에 자리는 0으로 간주하여 1로 바뀌고 1이었던 자리는 0으로 바뀐다.

JAVA 예시

결과

AND(&)

기본 AND 연산자처럼 해당 자리수에서 둘다 1인 경우 1을 반환하고 나머지는 0을 반환한다.

x & y 형태로 사용하고 의미의 숫자 x와 y를 비교한다.

ex) 1111 & 1000 = 1000

OR(|)

기본 OR 연산자처럼 해당 자리수에서 하나라도 1인 경우 1을 반환하고 둘다 0인 경우 0을 반환한다.

x | y 형태로 사용하고 의미의 숫자 x 와 y를 비교한다.

ex) 1111 & 1000 = 1111

XOR(^)

x ^ y 형태로 사용하고 해당 자리수에서 서로 다른 경우 1을 반환하고 같은 경우 0을 반환한다.

ex) 1111 & 1000 = 111

JAVA 예시

결과