Bits, binary, and bitwise operators
Числа — это биты
- Внутри компьютера каждый
intпредставляет собой ряд битов — каждый бит равен0или1. - Обычно мы читаем числа в системе счисления с основанием 10, но машина хранит их в основании 2 (двоичной).
- побитовые операторы позволяют просматривать и изменять отдельные биты.
Разрядные веса и степени двойки
- В двоичной системе каждая позиция — это степень двойки: 1, 2, 4, 8, 16, ...
- Байт
00010100равен16 + 4 = 20. Правый бит занимает разряд 1. - 8-битный байт может хранить значения от
0до255.
Чтение бита с помощью >> и & 1
- Сдвиг
n >> iперемещает биты вправо наiпозиций, поэтому битiпопадает в разряд 1. - Маска
& 1оставляет только этот младший бит, давая результат0или1. - Таким образом, выражение
(n >> i) & 1читает значение бита под номеромi.
Побитовые операторы
&(AND),|(OR),^(XOR),~(NOT) объединяют числа побитово.<<и>>сдвигают биты влево или вправо. Сдвиг влево на 1 удваивает число.- Это инструменты для масок, флагов и низкоуровневых трюков.
#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делит его пополам.
Теперь попробуйте сами
- Используйте
(n >> i) & 1для чтения битаi, а цикл — для проверки каждого бита. - Для
count_bitsиget_bitпараметр равенunsigned int. Не пишитеmainдля этих случаев.
Bitwise operators
& | ^ ~ << >> work on each бит 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.
Нажмите Запустить, чтобы увидеть результат здесь.