Несколько алгоритмов для быстрого поиска количества единиц в двоичной записи числа:

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