位运算

位运算： 用于对整数类型（int,char, long 等）变量中的 某一位(bit)，或者若干位进行操作。比如: 
 

1) 判断某一位是否为1 2) 只改变其中某一位，而保持其他位都不变

按位与 “&” 

1：通常用来将某变量中的某些位清0且同时保留其他位不变。 也可以用来获取某变量中的某一位。 

例如，如果需要将int型变量n的低8位全置成0，而其余位 不变，则可以执行： n = n & 0xffffff00;

也可以写成： n &= 0xffffff00;

2：如何判断一个int型变量n的第7位（从右往左，从0开始数） 是否是1 ? 
 
只需看表达式 “n & 0x80”的值是否等于0x80即可。 
 
 
0x80:  1000 0000 

按位或 “|” 
    按位或运算通常用来将某变量中的某些位置1且保 留其他位不变。     例如，如果需要将int型变量n的低8位全置成1，而 其余位不变，则可以执行： 
n |= 0xff;  
0xff: 1111 1111 

按位异或 “^” 
    按位异或运算通常用来将某变量中的某些位取反， 且保留其他位不变。     例如，如果需要将int型变量n的低8位取反，而其 余位不变，则可以执行： 
 
n ^= 0xff; 
 
0xff: 1111 1111 

异或运算的特点是： 
 
    如果 a^b=c，那么就有 c^b = a以及c^a=b。(穷举法可证) 
 
 
    此规律可以用来进行最简单的加密和解密。 

 另外异或运算还能实现不通过临时变 量，就能交换两个变量的值： 
 
     int a = 5, b = 7;      a = a ^ b;      b = b ^ a;      a = a ^ b; 
 
    即实现a,b值交换。穷举法可证。 
24 

按位非 “~” 

取反

左移运算符 “<<” 
表达式： 
 
a << b 
 
的值是：将a各二进位全部左移b位后得到的值。左移时，高位 丢弃，低位补0。a 的值不因运算而改变（a的值不变，得到一个临时的值，可以用来赋值）。 

  实际上，左移1位，就等于是乘以2，左移n位，就等于 是乘以2n。而左移操作比乘法操作快得多。 

右移运算符 “>>” 
表达式： 
 
a >> b 
 
的值是：将a各二进位全部右移b位后得到的值。右移时，移出最右边 的位就被丢弃。 a 的值不因运算而改变。 
 
 对于有符号数，如long,int,short,char类型变量，在右移时，符号 位（即最高位）将一起移动，并且大多数C/C++编译器规定，如果原符 号位为1，则右移时高位就补充1，原符号位为0，则右移时高位就补充 0

实际上，右移n位，就相当于左操作数除以2n，并且将 结果往小里取整。