C/C++语言位运算详解

2011年12月14日 16:36 来源:本站整理 作者:叶子 我要评论(0)

 

  位运算是指按二进制进行的运算。在系统软件中,常常需要处理二进制位的问题。C语言提供了6个位操作运算符。这些运算符只能用于整型操作数,即只能用于带符号或无符号的char,short,int与long类型。

  C语言提供的位运算符列表:

  运算符 含义 描述

  & 按位与 如果两个相应的二进制位都为1,则该位的结果值为1,否则为0

  | 按位或 两个相应的二进制位中只要有一个为1,该位的结果值为1

  ^ 按位异或 若参加运算的两个二进制位值相同则为0,否则为1

  ~ 取反 ~是一元运算符,用来对一个二进制数按位取反,即将0变1,将1变0

  << 左移 用来将一个数的各二进制位全部左移N位,右补0

  >> 右移 将一个数的各二进制位右移N位,移到右端的低位被舍弃,对于无符号数,高位补0

  1、“按位与”运算符(&)

  按位与是指:参加运算的两个数据,按二进制位进行“与”运算。如果两个相应的二进制位都为1,则该位的结果值为1;否则为0。这里的1可以理解为逻辑中的true,0可以理解为逻辑中的false。按位与其实与逻辑上“与”的运算规则一致。逻辑上的“与”,要求运算数全真,结果才为真。若,A=true,B=true,则A∩B=true 例如:3&5 3的二进制编码是11(2)。(为了区分十进制和其他进制,本文规定,凡是非十进制的数据均在数据后面加上括号,括号中注明其进制,二进制则标记为2)内存储存数据的基本单位是字节(Byte),一个字节由8个位(bit)所组成。位是用以描述电脑数据量的最小单位。二进制系统中,每个0或1就是一个位。将11(2)补足成一个字节,则是00000011(2)。5的二进制编码是101(2),将其补足成一个字节,则是00000101(2)

  按位与运算:

  00000011(2)

  &00000101(2)

  00000001(2)

  由此可知3&5=1

  c语言代码:

  #include

  main()

  {

  int a=3;

  int b = 5;

  printf("%d",a&b);

  }

  按位与的用途:

  (1)清零

  若想对一个存储单元清零,即使其全部二进制位为0,只要找一个二进制数,其中各个位符合一下条件:

  原来的数中为1的位,新数中相应位为0。然后使二者进行&运算,即可达到清零目的。

  例:原数为43,即00101011(2),另找一个数,设它为148,即10010100(2),将两者按位与运算:

  00101011(2)

  &10010100(2)

  00000000(2)

  

123下一页

本文导航

标签:C语言(190)C++(98)位运算(1)