位运算知识概论

 位运算符号&，|，^,~（取反，不分正负数）,<<(标准规定在右边补0),>>（正数则左边补0，
负数标准没有规定在左边补充的数字，分为逻辑右移和算术右移，具体由编译器决定

去掉最后一位 | (101101->10110) | x >> 1
在最后加一个0 | (101101->1011010) | x << 1
在最后加一个1 | (101101->1011011) | (x << 1)|1
把最后一位变成1 | (101100->101101) | x | 1
把最后一位变成0 | (101101->101100) | (x | 1)-1或者
最后一位取反 | (101101->101100) | x ^ 1
把右数第k位变成1 | (101001->101101,k=3) | x | (1 << (k-1))
把右数第k位变成0 | (101101->101001,k=3) | x & ~(1 << (k-1))
右数第k位取反 | (101001->101101,k=3) | x ^ (1 << (k-1))
取末三位 | (1101101->101) | x & 7
取末k位 | (1101101->1101,k=4) | x & ((1 << k)-1)
取右数第k位 | (1101101->1,k=4) | (x >> (k-1)) & 1
把右边连续的1变成0 | (100101111->100100000) | x & (x+1)
把右起第一个0变成1 | (100101111->100111111) | x | (x+1)
把右边连续的0变成1 | (11011000->11011111) | x | (x-1)
1、确定符号
得到1 -> |1    其它位0
得到0 ->&0  其它位1
取反->^1     其它位0
2、确定数字
3、构造上一步的数字  
把右数第k位变成1 | (101001->101101,k=3) |     x |=  (1<<(k-1))
把右数第k位变成0 | (101101->101001,k=3) |    x &= ~(1<<(k-1))    
右数第k位取反 | (101001->101101,k=3) |      x^= (1<<(k-1))

int main()
{
	printf("%d\n",-1>>1);
	printf("%08x\n",11<<8|2);

	return 0;
}