Bits, binary, and bitwise operators
Números são bits
- Dentro do computador, cada
inté uma fileira de bits — cada bit é um0ou um1. - Nós geralmente lemos números em base 10, mas a máquina os armazena em base 2 (binário).
- Operadores bitwise permitem olhar e alterar bits individuais.
Posição decimal e potências de dois
- No binário, cada posição é uma potência de dois: 1, 2, 4, 8, 16, ...
- O byte
00010100é16 + 4 = 20. O bit mais à direita é a casa dos 1s. - Um byte de 8 bits pode armazenar valores de
0a255.
Lendo um bit com >> e & 1
- O shift
n >> imove os bits para a direita emiposições, assim o biticai na casa dos 1s. - A máscara
& 1mantém apenas aquele bit mais baixo, resultando em0ou1. - Então
(n >> i) & 1lê o valor do bit númeroi.
Os operadores bitwise
&(and),|(or),^(xor),~(not) combinam números bit a bit.<<e>>shift bits para a esquerda ou direita. Shift para a esquerda por 1 dobra um número.- Estas são as ferramentas para máscaras, flags e truques de nível baixo.
#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;
}
Erros comuns
&é AND bitwise e&&é AND lógico — não os confunda.<< 1dobra um valor;>> 1o divide pela metade.
Agora você tenta
- Use
(n >> i) & 1para ler o biti, e um loop para olhar todos os bits. - Para
count_bitseget_bit, o parâmetro éunsigned int. Não escreva ummainpara esses.
Bitwise operators
& | ^ ~ << >> work on each bit of a byte independently.
Dificuldade 3/5 · Moedas 200 + pequeno bônus na primeira conclusão hoje
Complete int count_bits(unsigned int n) so it returns how many bits of n are 1. Use & 1 e >> in a loop. Do não write a main.
Clique em Executar para ver a saída aqui.
Dificuldade 3/5 · Moedas 200 + pequeno bônus na primeira conclusão hoje
Complete int get_bit(unsigned int n, int i) so it returns bit number i of n (0 ou 1). Use (n >> i) & 1. Do não write a main.
Clique em Executar para ver a saída aqui.
Dificuldade 3/5 · Moedas 200 + pequeno bônus na primeira conclusão hoje
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.
Clique em Executar para ver a saída aqui.