C++位运算

Question

请问 x&(-x) 是什么运算 运算的过程是什么？

Answer 1

位运算是对数据的每一个二进制位做逻辑的 与、或、非 等运算，在计算机中，数据是以二进制的形式存储的，如常用的char型的数据是8个二进制位组成，short型是16个二进制位组成。位运算就是对每一个数据位做运算。
位运算的优点是计算速度快，一般是单周期指令，就是一个时钟周期就完成的事情。而加减就比较麻烦了，这个在PC机上的差别不太明显，但在嵌入式的CPU中就比较大，如对一个数a除以8，就可以将a右移3位,a>>3,代码效率高。
位运算用的最多的应该是在嵌入式领域中，在嵌入式的CPU中的每一个寄存器的每一位都有特定的含义，经常需要对某一位进行操作，而又不希望影响别的位，如让AVR单片机的PA口的第2位变成低电平，其它的不变，就可以写成:PORTA = PORTA & 0x02 .如果不用位运算，就不好实现了。
希望对你能有所帮助。

追问

int main()
{
int lowbit(int x);
int a,b;
while(cin>>a)
{
b=lowbit(a);
cout<<b<<endl;
}
return 0;
}
int lowbit(int x)
{
return x&(-x);
}
那请问这段代码是怎么运行的 我输入1输出1、输入2输出2、输入3输出1、输入4输出4、输入5输出1 求大神指点输出是怎么来的

Answer 2

输出的是x二进制表示里面最低位那个1的十进制大小

Answer 3

&是位与，就是和的意思，1&1为1，其余都是0.
x&(-x),负数是用补码表示，就是取反加1.
那么x&(-x)结果是，奇数结果为1，偶数为自己

Answer 4

会二进制不？
&是与运算

x为输入值，-x是相反数，计算机中存储为x的 补码
然后 两者进行 与运算

例如：
x=1
x:0001 -x:1111 x&(-x)为 0001，等于1
x=4
x:0100 -x:1100 &运算为0100，等于4
x=5
x:0101 -x:1011 &运算为 0001，等于1