Несколько методов подсчёта количества единиц в двоичной записи числа:

1. Традиционный метод. 3 Используется битовая маска, равная 1, которая сдвигается на 1 разряд на каждой итерации, и проверяется наличие 1 в разряде исходного числа с помощью операции побитового И. 3
2. Табличный метод. 3 Предполагает первоначальное заполнение массива количества единиц в числе для некоторого диапазона чисел (например, для байта). 3 Затем, зная число в заданном диапазоне, подставляется значение из массива. 3 Такой способ требует больше ёмкостных ресурсов на хранение массива количества единиц, а также временных ресурсов на заполнение исходного массива значений, однако сам подсчёт количества единиц в числе осуществляется быстрее. 3
3. Эффективный метод. 1 Пока число не равно нулю, выполнить операцию: число &= (число - 1) и увеличить счётчик единиц на единицу. 1