276
правок
Изменения
→Подсчет количества единичных битов
Для подсчета количества единичных битов в числе <tex>x</tex> можно воспользоваться следующим алгоритмом:
<code>
</code>
Подведем итог:
<code>
'''int16''' setBitsNumber(x: '''int16'''): x = (x & 0x5555) + ((x >>> 1) & 0x5555) x = (x & 0x3333) + ((x >>> 2) & 0x3333) x = (x & 0x0F0F) + ((x >>> 4) & 0x0F0F) answer = '''return''' (x * 0x0101) >>> 8
</code>