как подсчитать количество бит-переходов в unsigned int с java

Question

Я ищу способ подсчета числа бит-переходов в неподписанном int.

Если INT содержит: 0000000000000000000001010

Количество переходов: 4

Если INT содержит: +00000000000000000000001001

Количество переходов: 3

Answer 1

Прямой подход к эта проблема заключается в подсчете количества мест, где бит в позиции i отличается от бит в позиции i+1. Это может быть сделано с помощью XOR-инга число с собой после того, как один сдвиг вправо с расширением знака:

Integer.bitCount(n^(n >> 1)) 

XOR оператор ^ поместит те, во всех местах, где биты в последовательных позициях, отличных друг от друга. Integer.bitCount выполнит задачу, подсчитав количество единиц.

Расширение знака гарантирует отсутствие «фантомного» перехода от наиболее значимого бита к нулю, в случае, когда n отрицательный.

Demo.