bit-manipulation - 移位直到位串中的第一个 '1'

Question

有没有办法移动我的位串，直到我将第一个 1 作为我的最低有效位？例如

0001000100 right shifts twice to 0000010001
0100001010 right shifts once to 0010000101
0010000000 right shifts seven times to 0000000001

我正在尝试通过按位运算来做到这一点。

Answer 1

如果 n 是某种无符号整数:

while ( (n & 0x1) == 0) n >>= 1;