Что такое (x & 1) и (x ›› = 1)?

Это побитовые операторы (справочник).

x & 1 производит значение, которое может быть либо 1, либо 0, в зависимости от младшего бита x: если последний бит равен 1, результатом x & 1 будет 1; в противном случае это 0. Это побитовая операция И.

x >>= 1 означает «установить x на себя со смещением на один бит вправо». Выражение оценивается как новое значение x после сдвига.

Примечание. Значение самого старшего бита после сдвига равно нулю для значений беззнакового типа. Для значений типа со знаком самый старший бит копируется из бита знака значения до сдвига как часть расширения знака, поэтому цикл никогда не завершится, если x является типом со знаком, а начальный значение отрицательное.

x & 1 эквивалентно x % 2.

x >> 1 эквивалентно x / 2

Итак, эти вещи в основном результат и остаток деления на два.

В дополнение к ответу «dasblinkenlight» я думаю, что может помочь пример. Я буду использовать только 8 бит для лучшего понимания.

x & 1 производит значение, которое может быть либо 1, либо 0, в зависимости от младшего бита x: если последний бит равен 1, результатом x & 1 будет 1; в противном случае это 0. Это побитовая операция И.

Это потому, что 1 будет представлен в битах как 00000001. Только последний бит установлен в 1. Предположим, что x равно 185, который будет представлен в битах как 10111001. Если вы примените побитовую операцию И к x с 1, результатом будет:

00000001
10111001
--------
00000001

Первые семь бит результата операции будут 0 после операции и не будут нести никакой информации в этом случае (см. Операция логического И). Потому что какими бы ни были первые семь бит операнда x, после операции они будут 0. Но последний бит операнда 1 равен 1, и он покажет, был ли последний бит операнда x 0 или 1. Итак, в этом примере результатом побитовой операции И будет 1, потому что наш последний бит x равен 1. Если бы последним битом было 0, то результат был бы также 0, указывая, что последний бит операнда x равен 0:

00000001
10111000
--------
00000000

x >>= 1 означает «установить x на себя со смещением на один бит вправо». Выражение оценивается как новое значение x после сдвига.

Возьмем пример сверху. Для x >>= 1 это будет:

10111001
--------
01011100

А для сдвига влево x <<= 1 это будет:

10111001
--------
01110010

Обратите внимание на примечание пользователя dasblinkenlight относительно смен.

Это похоже на x = (x >> 1).

(operand1)(operator)=(operand2)  implies(=>)  (operand1)=(operand1)(operator)(operand2) 

Он сдвигает двоичное значение x на единицу вправо.

E.g.

int x=3;    // binary form (011) 
x = x >> 1; // zero shifted in from the left, 1 shifted out to the right:
            // x=1, binary form (001)

(n & 1) проверит, является ли 'n' нечетным или четным, это похоже на (n% 2).

1. Если n нечетное (n & 1) вернет true / 1;

2. В противном случае он вернет false / 0;

«››» в (n ›› = 1) - это побитовый оператор под названием «Сдвиг вправо», этот оператор изменяет значение «n», формула имеет следующий вид:

(n >>= m) => (n = n>>m) => (n = n/2^m)

Прочтите статью GeeksforGeek о побитовых операторах, рекомендуется!