비트연산

비트 연산

A	B	~A	A&B	A|B	A^B
0	0	1	0	0	0
0	1	1	0	1	1
1	0	0	0	1	1
1	1	0	1	1	0

※ 어떤 수가 홀수인지 판별하는 if(N % 2 == 1) 은 if (N & 1)로 줄일 수 있다.

Not

• not 연산의 경우에는 자료형에 따라 결과가 달라진다. unsigned나 signed에 따라 보여지는 값도 다르다.

  num = 64 2진수 01000000

  ~ A = 10111111 8비트

  ~ A = 11111111 11111111 11111111 10111111 32비트 자료형

Shift left(<<)

A << B : A를 왼쪽으로 B 비트만큼 민다. A * 2^B 와 같다

1 << 1 = 2

1 << 2 = 4

1 << 4 = 16

3 << 3 = 24

5 << 10 = 5120

Shift right(>>)

A >> B : A를 오른쪽으로 B비트만큼 민다. A >> B A / 2^B

1 >> 0 = 1

1 >> 1 = 0

10 >> 1 = 5

10 >> 2 = 2

10 >> 3 = 1

1024 >> 10 = 1