비트연산
-
비트마스크 (BitMask)Algorithm 2020. 12. 9. 10:17
비트 연산 (Bitwise operation) & (and) | (or) ~ (not) ^ (xor) not 연산의 경우에는 자료형에 따라 결과가 달라진다. A = 83 = 0101,0011(2) ~A = 1010,1100(2) / 8비트 자료형인 경우 ~A = 1111,1111 1111,1111 1111,1111 10101,100(2) / 32비트 자료형인 경우 Shift Operators 1. shift left (> 1 = 101(2) = 5 10 >> 2 = 10(2) = 2 10 >> 3 = 1(2) = 1 30 >> 1 = 1111(2) = 15 1024 >> 10 = 1(2) = 10 A > B 는 A / 2^B 와 같다. (A+B) / 2 는 (A+B) >> 1 로 쓸 수 있다. 비트 연산..