이 페이지는 최신 브라우저(SharedArrayBuffer 지원)가 필요합니다. Chrome, Edge, Firefox 또는 Safari를 최신 버전으로 업데이트해 주세요.
숫자는 비트입니다
- 컴퓨터 내부에서는 모든
int가 비트들의 나열로 표현됩니다. 각 비트는0또는1입니다. - 우리는 일반적으로 10 진법으로 숫자를 읽지만, 기계는 2 진법(이진)으로 저장합니다.
- 비트 위 연산자는 개별 비트를 확인하고 변경할 수 있게 합니다.
자리 값과 2의 거듭제곱
- 이진수에서 각 자리는 2의 거듭제곱입니다: 1, 2, 4, 8, 16, ...
- 바이트
00010100은16 + 4 = 20입니다. 가장 오른쪽의 비트는 1자리입니다. - 8비트 바이트는
0부터255까지의 값을 담을 수 있습니다.
>>와 & 1을 이용한 비트 읽기
- shift
n >> i는 비트를i자리만큼 오른쪽으로 이동시키므로, biti이 1의 자리에 위치하게 됩니다. - 마스크(mask)
& 1는 오직 가장 아래쪽 비트만 남겨두어,0또는1을 산출합니다. - 따라서
(n >> i) & 1는 번호i인 비트의 값을 읽습니다.
비트 연산자
&(and),|(or),^(xor),~(not)는 numbers를 비트 단위로 결합합니다.<<와>>는 비트를 왼쪽이나 오른쪽으로 shift시킵니다. 왼쪽으로 1자리 shift하면 숫자의 두 배가 됩니다.- 이들은 마스크, 플래그, 저수준 트릭을 위한 도구들입니다.
English
#include <stdio.h>
int main(void) {
int n = 20;
for (int i = 7; i >= 0; i--) { // from the highest bit down
printf("%d", (n >> i) & 1);
}
printf("\n"); // 00010100
return 0;
}
흔한 실수
&는 비트 AND이며,&&는 논리 AND입니다. 혼동하지 마십시오.<< 1는 값을 두 배로 만들고,>> 1는 반으로 줄입니다.
이제 직접 해보기
- bit
i의 값을 읽으려면(n >> i) & 1를 사용하고, 모든 비트를 확인하려면 루프를 사용하십시오. count_bits와get_bit의 경우 매개변수는unsigned int입니다. Those에 대해 반드시main를 작성하지 마십시오.
탐색하기
Bitwise operators
& | ^ ~ << >> work on each bit(비트) of a byte independently.
난이도 3/5 · 200코인 + 오늘 첫 완료 시 작은 보너스 추가
Complete int count_bits(unsigned int n) so it returns how many bits of n are 1. Use & 1 및 >> in a loop. Do 아니 write a main.
출력을 보려면 '실행'을 클릭하세요.
난이도 3/5 · 200코인 + 오늘 첫 완료 시 작은 보너스 추가
Complete int get_bit(unsigned int n, int i) so it returns bit number i of n (0 또는 1). Use (n >> i) & 1. Do 아니 write a main.
출력을 보려면 '실행'을 클릭하세요.
난이도 3/5 · 200코인 + 오늘 첫 완료 시 작은 보너스 추가
The byte n is given. In main, print its 8-bit binary form (most significant bit first), then a newline. For 20 that is 00010100.
출력을 보려면 '실행'을 클릭하세요.