本文主要是介绍x(-x) Lowbit(x)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
刚学树状数组，看到这里的时候懵了。经过询问，发现，原来在程序运行时，数据用的都是补码，于是解决了
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。
这篇关于x(-x) Lowbit(x)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
