lowbit函数 x&(-x)

http://blog.youkuaiyun.com/sftxlin/article/details/6751190

 

x&(-x) Lowbit(x)

分类： c/c++ 细节 2011-09-05 21:53  2202人阅读  评论(0)  收藏  举报

刚学树状数组，看到这里的时候懵了。经过询问，发现，原来在程序运行时，数据用的都是补码，于是解决了

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。