本文介绍了一种在二进制表示中查找最低有效位（Lowbit）的有效方法。通过简单的位运算，即可快速确定一个整数二进制表示中最低位1的位置，并给出具体的实现代码及实例解释。
int Lowbit(x)
{
return x&(-x);
}
如:
x =1： 1 &－１（设位数为８）0000 0001 & 1111 1111 = 1
x = 6:6 & -6 0000 0110&1111 1010 = 2
总结一下，其实就是：
求出2^p(其中p: x 的二进制表示数中， 右向左数第一个1的位置)，如6的二进制表示为110，向左数第零个为0，第一个为1，则p=1，故Lowbit(6) = 2^1 = 2。
{
return x&(-x);
}
如:
x =1： 1 &－１（设位数为８）0000 0001 & 1111 1111 = 1
x = 6:6 & -6 0000 0110&1111 1010 = 2
总结一下，其实就是：
求出2^p(其中p: x 的二进制表示数中， 右向左数第一个1的位置)，如6的二进制表示为110，向左数第零个为0，第一个为1，则p=1，故Lowbit(6) = 2^1 = 2。
扫一扫
1367
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
