& |运算小记

来源:互联网 发布:淘宝店铺pc端装修视频 编辑:程序博客网 时间:2024/06/06 00:17

位运算

位运算的运算分量只能是整型或字符型数据,位运算把运算对象看作是由二进位组成的位串信息,按位完成指定的运算,得到位串信息的结果。&(按位与)、|(按位或)、^(按位异或)、~ (按位取反)。其中,按位取反运算符是单目运算符,其余均为双目运算符。位运算符的优先级从高到低,依次为~、&、^、|,其中~的结合方向自右至左,且优先级高于算术运算符,其余运算符的结合方向都是自左至右,且优先级低于关系运算符。
  • 按位与运算将两个运算分量的对应位按位遵照以下规则进行计算:
    0 & 0 = 0, 0 & 1 = 0, 1 & 0 = 0, 1 & 1 = 1。 即同为 1 的位,结果为 1,否则结果为 0。
    例如,设3的内部表示为
    00000011
    5的内部表示为
    00000101
    则3&5的结果为
    00000001
    按位与运算有两种典型用法,一是取一个位串信息的某几位,如以下代码截取x的最低7位:x & 0177。二是让某变量保留某几位,其余位置0,如以下代码让x只保留最低6位:x = x &
    077。以上用法都先要设计好一个常数,该常数只有需要的位是1,不需要的位是0。用它与指定的位串信息按位与。
    (2)按位或运算符(|)
    按位或运算将两个运算分量的对应位按位遵照以下规则进行计算:
    0 | 0 = 0, 0 | 1 = 1, 1 | 0 = 1, 1 | 1 = 1 即只要有1个是1的位,结果为1,否则为0。
    例如,023 | 035 结果为037。
    按位或运算的典型用法是将一个位串信息的某几位置成1。如将要获得最右4为1,其他位与变量j的其他位相同,可用逻辑或运算017|j。若要把这结果赋给变量j,可写成:
    j = 017|j
0 0