位运算因其在机器所能识别的二进制级别作处理而能得到较高的运算速度。在编程过程中利用位运算来做处理判断是一个很好的编程习惯。位运算总共有五种:&与、|或、^异或、<<左移、>>右移,c/c++没有同或运算符,但可以用其他运算符来表示
&|^同或异或下面收集了一些二进制运算的面试题
1. 判断是基数(Odd),偶数(Even) n&0x1或者干脆n&1
2. 删除最右边的1 n = n&(n-1)
3. 变换二进制数某个位置的值,异或 0^n=n 1^n=~n
更多实例参考原文链接http://tieba.baidu.com/p/871251900
待更新。。。。。。