Count the 1-bits · Подсчитать биты, равные 1
Count the 1-bits
Every unsigned integer is stored in binary. Return how many of its bits are 1 (this is called the population count). Look at the lowest bit with x & 1u, then shift x right by one with x >>= 1, until x becomes 0.
Подсчёт 1-битов
Каждое беззнаковое целое хранится в двоичном виде. Верните количество его битов, равных 1 (это называется количество единичных битов). Посмотрите на самый младший бит со значением x & 1u, затем сдвиньте x вправо на один с помощью x >>= 1, пока x не станет 0.
Complete int popcount(unsigned x) to return the number of 1-bits in x. Check the lowest bit with x & 1u, then shift right with x >>= 1. · Заполните код функции int popcount(unsigned x), чтобы она возвращала количество битов, равных 1, в числе x. Проверьте младший бит с помощью побитовой операции AND (x & 1u), затем сдвиньте вправо с помощью побитового сдвига (x >>= 1).
Click Run to see the output here. · Нажмите Запустить, чтобы увидеть результат здесь.