位运算的威力

昨天写了篇有关集合的东西，中间用到了位运算，看起来还是有点纠结的，今天在这里详细解释一下。
（欢迎转载，转载请注明出处，谢谢。）
一、有关位运算的基础知识总结
位运算包括：&(与)、|(或)、^(异或)、~(取反)、>>(右移)、<<(左移)
环境预设：32位机下面，int占2个字节，有符号
int a = 11;
int b = 1000;
(a)2 = (00000000 00001011 )2 //a的二进制表示
(b)2 = (00000011 11101000 )2 //b的二进制表示
a&b =(00000000 00001000 )2 =(8)10 //一一为一，其它为0
a|b = (00000011 11101011 )2 =(1003)10 //有一为一，零零为0
a^b = (00000011 11100011 )2 =(995)10 //相同为0，不相同为1
~b = (11111100 00010111 )2 =(-31767)10 //按位取反
b>>3 = (00000000 01111101 )2 =(125)10 // 去掉低3位，高位补0
或 = (11100000 01111101 )2 =(-24701)10 //去掉低3位，高位补1 补0还是1具体情况视编译环境决定
a<<3 = (00000000 01011000 )2 =(88)10 //去掉高3位，低位补0

看了上面的例子，相信你已经明白具体规则了，不明白自己去google。下面讲具体作用。
位运算应用口诀

清零取数要用与，某位置一可用或
若要取反和交换，轻轻松松用异或

例1.子网掩码
子网掩码是个啥东东我也就不讲了，计算机科学技术本身就是个非常庞大系统，一个人不可能面面俱到，但是一些基本的尝试还是要懂的，不懂的可以自己去google，也可以等我的相关网络方面的文章。这里只讲与本问有关的应用部分。
假如我是一个网管，公司内部使用C类地址，现在我要把公司网络划分成5个子网，网络号为192.168.1.0的前三段，那么子掩码怎么填呢？
我现在先告诉你子网的子网掩码分别怎么填：192.168.1.224。(当然这里还有其他答案，我取的是在子网扩充不超过8个的情况下的每个子网所容纳主机最多的最佳方案)。
这个怎么来的呢？ip本身是个二进制的东东，为了方便人们设置，我们采用了点分十进制的转换，把32位的ip地址转换成了4个字节的十进制莱表示。比如 192.168.1.213 这个ip地址的二进制表示为：11000000 10101000 00000001 11010101 。对于C类地址默认的前三个字节表示网络号，那么这个网络号就是：11000000 10101000 00000001 ，最后一个字节11010101表示主机号，可以知道这个网络可以容纳的最多主机数为2^8-2，为什么减2自己去查。现在要划分子网，那么我们就要从表示主机的那个字节也就是8个位里面拿出几个位来表示子网号， 几位比较合适呢？这就要看你需要划分多少个子网咯。比如我们现在要划分5个子网，(5)10 = (101)2 ，那么至少就需要3位了，而且最多可以划分2^3 = 8个子网。现在你把224换成二进制看看吧(224)10 = (11100000)2 ,明白了吧，我们可以推断出子网掩码干了什么勾当？不错子网掩码与ip地址做了按位与运算，他的作用就是屏蔽了主机号获取网络号与子网号。如果你明白了这点，你就知道自己在192.168.1.64子网的ip该怎么填了，不会错误滴填成192.168.1.10了。
竟然扯到一边去了，讲了半天才讲了一个与运算的应用。

例2. 防止int型变量溢出
int x = 32760;int y = 32762; 要求求x、y的平均值，要求空间复杂度位O(0)。
你能用常规方法去解决吗？可以。我不会讲，这里只讲位运算的 方法。
int ave(int x, int y) //返回X、Y的平均值
{
return (x & y) + ( (x^y)>>1 );
}
知识点：>>n 相当于除于2^n ，<