位运算操作(超详细)

最近刷状压dp的题目，顺便把一些位运算操作总结一下，欢迎各位dalao指正补充。

• x<<1+1 在最后补1，也可以写成x<<1|1.
• x|1 将最后一位变成1.
• (x|1)-1 将最后一位变成0，也可以写成x&0xFFFFFFFE.
• x^1 将最后一位取反.
• x|(1<<(k-1)) 将右数第k位变成1.
• x&(~(1<<(k-1))) 将右数第k位变成0.
• (x&(1<<(k-1)))==0 判断右数第k位是否为0.
• x^(1<<(k-1)) 将右数第k位取反.
• x&((1<
• (x>>(k-1))&1 取右数第k位.
• x|((1<
• x^((1<
• x&(x+1) 将末尾连续的1变为0.
• x|(x+1) 将右数第一个0变为1.
• x|(x-1) 将末尾连续的0变为1.
• (x^(x+1))>>1 取末尾连续的1.
• x&(-x) 去掉右起第一个1的左边.

代码版，欢迎保存。

//在最后补1.
x=x<<1+1; 
x=x<<1|1;

//将最后一位变成1.
x=x|1;

//将最后一位变成0.
x=(x|1)-1;
x=x&0xFFFFFFFE;

//将最后一位取反.
x=x^1;

//将右数第k位变成1.
x=x|(1<<(k-1));

//将右数第k位变成0.
x=x&(~(1<<(k-1))); 

//判断右数第k位是否为0.
if((x&(1<<(k-1)))==0)
puts("Yes");
else
puts("No");

//将右数第k位取反.
x=x^(1<<(k-1));

//取末k位.
x=x&((1<<k)-1);

//取右数第k位.
x=(x>>(k-1))&1; 

//把末k位变为1.
x=x|((1<<k)-1); 

//末k位取反.
x=x^((1<<k)-1);

//将末尾连续的1变为0.
x=x&(x+1); 

//将右数第一个0变为1.
x=x|(x+1); 

//将末尾连续的0变为1.
x=x|(x-1); 

//取末尾连续的1.
x=(x^(x+1))>>1;

//去掉右起第一个1的左边.
x=x&(-x);