안녕하세요. 언제나 휴일에 언휴예요.
이번 강의는 비트 연산입니다.
비트 연산은 같은 자리의 비트끼리 논리 연산을 수행합니다.
그리고 C언어의 비트 연산의 피 연산자는 정수 형식이예요.
1. 비트 연산 & | ^ ~ 2. 비트 and mask
1. 비트 연산 & | ^ ~
예를 들어 정수 6과 5의 비트 연산을 알아봅시다.
정수 6은 이진수로 0000 0000 0000 0110이고 5는 0000 0000 0000 0101 입니다.
만약 비트&(and)를 수행하면 다음 그림처럼 끝에서 세 번째 자리만 모두 1입니다.
이진수로 0000 0000 0000 0100입니다.
따라서 6&5의 결과는 4입니다.
만약 비트|(or)를 수행하면 다음 그림처럼 끝에서 세 자리는 둘 중 하나는 1입니다.
이진수로 0000 0000 0000 0111입니다.
따라서 6|5의 결과는 7입니다.
만약 비트^(xor, 서로 다르면1, 같으면 0)를 수행하면 다음 그림처럼 서로 다른 곳은 끝에서 두 번째와 처 번째 자리입니다.
이진수로 0000 0000 0000 0011입니다.
따라서 6^5의 결과는 3입니다.
비트 ~(not) 연산은 1인 자리는 0, 0인 자리는 1로 바꾸는 것을 말합니다.
예를 들어 16진수 0x11FF0000 의 부정을 예로 들게요.
이진수로 0001 0001 1111 1111 0000 0000 0000 0000 입니다.
부정은 1110 1110 0000 0000 1111 1111 1111 1111 이죠.
16진수로 0xEE00FFFF 입니다.
/* https://ehpub.co.kr 언제나 C언어 비트 연산
*/
#include
int main()
{
int i = 0x11FF0000;
printf("6&5:%d\n", 6 & 5);
printf("6|5:%d\n", 6 | 5);
printf("6^5:%d\n", 6 ^ 5);
printf("%#X\n", ~i);
return 0;
}
실행 결과는 다음과 같습니다.
6&5:4 6|5:7 6^5:3 0xEE00FFFF
2. 비트 and mask
전산에서 데이터를 특정 키로 비트 연산을 수행하는 것을 비트 마스크라고 부릅니다.
마스킹하는 것이죠.
비트 & 마스크는 원하는 자리의 값을 추출할 때 자주 사용합니다.
다음은 0xFFFF0000으로 하위 2바이트 값을 0으로 clear시키고 상위 2바이트 값만 가져오는 예입니다.
그리고 0x0000FFFF로 상위 2바이트 값을 0으로 clear시키고 하위 2바이트 값만 가져오는 예입니다.
/* https://ehpub.co.kr 언제나 C언어 비트 and mask
*/
#include
int main()
{
int a = 0x12345678;
int b = 0xFFFF0000;
int c = 0x0000FFFF;
printf("%#x\n", a & b);
printf("%#x\n", a & c);
return 0;
}
실행 결과는 다음과 같습니다.
0x12340000 0x5678
비트 and mask는 IP 주소 중에 네트워크 주소를 추출하거나 호스트 주소를 추출할 때도 사용합니다.