C/C++中的位操作运算

一直对位运算的操作理解不是很深刻，偶然看到一篇博客，感觉豁然开朗。资料来源：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。

转载minimicky的博客