位运算

什么是位（bit）？

　　很简单，位（bit）就是单个的0或1，位是我们在计算机上所作一切的基础。计算机上的所有数据都是用位来存储的。一个字节（BYTE）由八个位组成，一个字是二个字节或十六位，一个双字（DWORD）是二个字（WORDS）或三十二位。

 

　　使用位运算的好处是可以将BYTE，WORD或DWORD作为小组或结构使用。通过位运算可以检查位的值或赋值，也可以对整组的位进行运算。

 

　　可以用两个16进制数表示一个BYTE。

 

有6种位运算：

　　&　　与运算

　　|　　或运算

　　^　　异或运算

　　~　　非运算

　　>>　　右移运算

　　<<　　左移运算

 

与运算（&）

　　按位与是指：参加运算的两个数据，按二进制位进行“与”运算。如果两个相应的二进制位都为1，则该位的结果为1；否则为0。

　　按位与的用途：

　　1.清零：若想对一个村塾单元清零，即使其全部二进制位为0，只要找一个二进制数，其中各个位符合以下一个条件：原来的数中为1的位，新数中相应位为0。然后使二者进行&运算，即可达到清零的目的。

　　2.取一个数中某些指定位：若有一个整数a(2byte)，想要取其中的低字节，只需要将a与8个1按位与即可。

　　3.保留指定位：与一个数进行“按位与”运算，此数在该位取1。

 

或运算（|）

　　两个相应的二进制位中只要有一个为1，该位的结果值为1。借用逻辑数学中或运算的话来说就是，一真为真。

　　1.按位或运算常用来对一个数据的某些位定值为1.例如：如果想使一个数a的低4位改为1，则只需要将a与17（8）进行按位或运算即可。

 

异或运算（^）

　　若参加运算的两个二进制位值相同则为0，否则为1.

　　1.使指定位翻转：设有数01111010想使其低4位翻转，即1变0，0变1.可以将其与00001111进行“异或”运算。

　　2.与0相异或，保留原值：

　　3.交换两个值，不用临时变量：想将a和b的值交换，可以用以下赋值语句实现：

　　　　a = a^b;

　　　　b = b^a;

　　　　a = a ^ b;

 

取反（~）

　　一元运算符，用于求整数的二进制反码，即分别将操作数各二进制位上的1变为0，0变为1.

 

左移（<<）

　　左移运算符是用来将一个数的各二进制位左移若干位，移动的位数由操作数指定（右操作数必须是非负值），其右边突出的空位用0填补，高位左移溢出则舍弃该高位。

　　左移1位相当于该数乘以2，左移2位相当于该数乘以4.但此结论只适用于该数左移时被溢出舍弃的高位中不含1的情况。

 

右移（>>）

　　右移运算符是用来将一个数的各二进制位右移若干位，移动的位数由右操作数指定（右操作数必须是非负值），移到右端的低位被舍弃，对于无符号数，高位补0。对于有符号数，某些机器将对左边空出的部分用符号位填补（即“算术移位”），而另一些机器则对左边空出的部分用0填补（即“逻辑移位”）。注意：对无符号数,右移时左边高位移入0；对于有符号的值,如果原来符号位为0(该数为正),则左边也是移入0。如果符号位原来为1(即负数),则左边移入0还是1,要取决于所用的计算机系统。有的系统移入0,有的系统移入1。移入0的称为“逻辑移位”,即简单移位；移入1的称为“算术移位”。