位运算

1、左移右移；

//左移 
	1 << i; // 值为2的i次方 
	i << 1; // 值为2*i； 
//右移 
	i >> 1; // 值为i / 2向下取整；

2、或 | 、与 & 、非 ~ 、异或 ^ ;

算术或 | ：在二进制形式下，对应的位有一个为1那一位就为1;
算术与 & ：在二进制形式下，对应的位都为1那一位才为1;
算术非 ~ ：把二进制的每一位都取反，1变成0，0变成1;
算术异或 ^ ：在二进制形式下，对应的位不同则那一位为1，相同则那一位为0; 相当于不进位的二进制加法; 

3、二者联合的一些操作：

取出n在二进制表示下的第k位：(n >> k) & 1;
取出n在二进制表示下的0 ~ k - 1位：n & ((1 << k) - 1);
把整数n在二进制表示下的第k位取反：n ^ (1 << k);
对整数n在二进制表示下的第k位赋值1：n | (1 << k);
对整数n在二进制表示下的第k位赋值0：n & (~(1 << k));