一直对位运算的操作理解不是很深刻,偶然看到一篇博客,感觉豁然开朗。资料来源:http://blog.csdn.net/masefee/archive/2010/01/26/5258432.aspx
位运算跟二进制联系非常紧密,二进制这个概念相信大家都不陌生,我们的位运算也就是在这些0或1上进行操作。比如:
7的8位二进制为: 0000 0111
7的32位二进制为: 0000 0000 0000 0000 0000 0000 0000 0111
我们知道一个字节(byte)表示8位,那么二进制的一位就是这个位的意思。int是32位,那么写完整数字0的二进制就有32个0。这样思考起来在后面的位运算上要好理解一点。
经常用到的位运算符:& (按位与)、| (按位或)、^ (按位异或)、~ (按位取反)、>> (按位右移)、<< (按位左移)。& ( 按位与): 概念上来讲就是二进制上按每一位(0或1)进行与运算。 那么与运算是什么意思该不用我说吧,就是两者都是1结果为真。其中一个为0结果为假。这里不可能有0、1之外的数,这里是二进制。先看一个8位二进制的例子:
7 & 8 = 0000 0 111 & 0000 1000 = 0000 0000 = 0
7 & 3 = 0000 0111 & 0000 0011 = 0000 0011 = 3
很简单吧。不用多说了,就是操作0和1。
| ( 按位或): 概念上来讲就是二进制上按每一位(0或1)进行或运算。 那么或运算是什么意思该不用我说吧,就是两者都是0结果为假。其它情况都为真。
7 | 8 = 0000 0 111 | 0000 1000 = 0000 1111 = 15
7 | 3 = 0000 0111 | 0000 0011 = 0000 0111 = 7
^( 按位异或): 概念上来讲就是二进制上按每一位(0或1)进行异或运算。 异或运算简单讲就是相同就为假,不同为真。
7 ^ 3 = 0000 0111 ^ 0000 0011 = 0000 0100 = 4
~( 按位取反): 概念上来讲就是二进制上按每一位(0或1)进行取反运算。 取反运算简单讲就是0变1,1变0。
~7 = ~0000 0111 = 1111 1 000 = 0xf8 = 248 (无符号)
>>( 按位右移): 概念上来讲就是二进制上按每一位(0或1)进行右移运算。 右移运算简单讲就是将二进制的位整体向右移动。
7 >> 2 = 0000 0111 >> 2 = 0000 0001 = 1 // 这里向右移动了2位,最低位的两个1被抹去。
这里右移两位等于除了2的2次方,7/4 = 1 在整数除法中则看成是被舍掉了小数部分。
<<( 按位左移): 这个就不说了,与上面右移方向的相反。
下面看看两个很好的位操作例子。
1.两次异或达到还原。
比如:a = 7,b = 8
那么:a = a ^b^b;
原理如下:
a = 0000 0111
b = 0000 1000
c = a ^ b = 0000 1111
a = c ^ b = 0000 0111
因此就此性质,我们又可以做一个不需要第三方变量,交换两个变量的值了:
a = a ^ b; // a = 0000 1111
b = b ^ a; // b = 0000 0111 = 7
a = a ^ b; // a = 0000 1000 = 8
明白其中的道理了吗?其中还有个加减法的版本:
a = a + b;
b = a - b;
a = a - b;
2.异或与减法的联系与区别。
BYTE x = 6;
x = x & ( x - 1 ); // 将最右侧为1的一位给置0。x 结果位4。如果x为0,则结果为0。
原理:
6 = 0000 0110
5 = 0000 0101
x = 0000 0100
利用这个性质,我们可以求一个整数中有多少位为1。
x = 6;
count = 0;
while ( x )
{
x &= ( x - 1 );
++count;
}
这样便能得到多少个1,要得到多少个0就简单了撒: sizeof( x ) * 8 - count。