码迷,mamicode.com
首页 > 其他好文 > 详细

位运算

时间:2015-08-19 23:23:34      阅读:147      评论:0      收藏:0      [点我收藏+]

标签:

什么是位(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的称为“算术移位”。

 

位运算

标签:

原文地址:http://www.cnblogs.com/QoQian/p/4739024.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!