엔지니어 대한민국님의 [자료구조 알고리즘] 비트연산 완전정복 - Bit Operation를 듣고 기록한 강의록입니다.
- 맨 앞 한칸은 +/- 부호로 사용함. (0일때는 양수, 1일때는 음수)
- 따라서 2의 32승이 아닌 2의 31승
- 양수에서 0을 표현했으니 음수에서는 0을 표현하지 않아도 되어서 1빼지 않아도 됨
- 음수 표현시에는 방향이 반대로 감, 모두 0인것이 가장 작은 숫자를 표현
- 그래서 1을 빼주지 않아도 되는 것임
- 이진수의 곱
Shift 연산
- 화살표 왼쪽: 왼쪽으로 이동
- 화살표 오른쪽: 오른쪽으로 이동 (해당 자릿수 데이터는 삭제)
- Logical right shift
>>>: 부호 상관없이 그냥 쉬프트 - 빈 공간은 그냥 0으로 채움
- Arithmetic right shift
>>: 다른건 다 포기해도 부호는 지킨다.
XOR 연산
- 어떤 데이터든 0과 연산하면 자기자신 나옴
- 무조건 원래 값의 반대값이 나옴
- 다른 값이 하나도 없으니까 0 나옴
