§1 位运算符与位运算 位是指二进制数的一位,其值为0或1。位段 以位为单位定义结构体(或共用体)中成员所占存 储空间的长度。含有位段的结构体类型称为位段 结构。 1. 位运算符 位运算符主要有如表11.1所示。 运算符 & | ∧ 含义 按位与 按位或 按位异或 运算符 ~ << >> 含义 取反 左移 右移 说明: (1)运算量只能是整型或字符型的数据。 (2)运算符中除位反(~)外,均为二目运算符, 即要求两侧各有一个运算量。 2. 位运算 (1)&(按位“与”) 运算规则为: 0&0=0,0&1=0,1&0=0,1&1=l (即只有当两者都为真时 才为真) 例如,-5&9的值为1,运算过程如下: -5 = 111l 1011 (&) 9 = 00001001 00001001 例如,-5&3的值为3,此时要把-5写成补码的形式, 其补码为111l1011,运算过程如下: -5 = 111l 1011 (&) 3 = 00000011 00000011 (2)|(按位“或”) 运算规则为: 0|0=0,0|l=l,1|0=l,l|l=l (即只要有一个为真其结果为真) 例如,5|9的值为13,运算过程如下: 5 = 00000101 ( | ) 9 = 00001001 00001101 (3) ∧(按位“异或”) 运算规则为: 0∧0=0,0∧1=1,1∧0=1,l∧1=0 (即当两者取值相异 时为真) 例如,-5∧3的值为-8,运算过程如下: -5 = 111l 1011 (∧) 3 = 00000011 11111000 (4)~(按位“取反”) 运算规则为: ~0=l,~l=0 (取相反的值) 例如,~7的值为-8,运算过程如下: (~) 7 = 00000111 11111000 (5)<<(“左移”) 用来将一个数的各二进位全部左移若干位,右边空缺位补0。 例如,将3左移2位,结果为12。如图11.1: 左移2位 0 0 0 0 0 0 1 1 0 0 0 0 1 1 0 0 图11.1 3左移两位得到12 左移1位相当于该数乘以2,左移n位相当于该数乘以2 n。 因此,将3左移2位,相当于3乘以4。 (6)>>(“右移”) 用来将一个数的各二进位全部右移若干位。移去右端的位 被舍弃,若为无符号数,左端补0。例如,将15右移3位, 结果为1。如图11.2 右移3位 00 00 1 1 1 1 00 00 0 0 0 1 图11.2 15右移3位得到1 右移1位相当于该数除以2,右移n位相当于该数除以2 n , 因此,将15右移3位,相当于15/2 3 = 1(C语言规定整数相 除商为整数)。 右移时应注意符号问题。对于无符号数,右移时左端补0。 对于有符号数,若符号位为0(该数为正),则右移时左端 补0,同无符号数的处理。若符号位为1(该数为负),则右 移时左端是补0还是补1,取决于所用的计算机系统。