15 位运算与.pptVIP

第13单元 位运算与位段 位（bit）是计算机内部进行数据存储的最基本单位。大部分高级语言都是在字的级别上进行运算的，不能在位的级别上进行运算，而C语言却可以对整数和字符提供位级别的运算。 13.1 位运算 C语言提供的位运算有表13.1所示的6种。其中，双目位运算符进行运算时，要将两个操作数的右端对齐，再将左端位数不足的操作数向高位扩展，然后进行位运算。扩展的方法为 · 正整数和无符号数的左端用0补齐。 · 负数左端用1补齐。 13.1.1 按位逻辑运算 1. 按位“与”运算 （1）运算规则 · 两个位都为1时，结果为1，即 11=1。 · 两个位中有一个为0时，结果为0，即 10=0、01=0、00=0。 （2）应用举例 【例13.1】 470 47: 0010 1111 0: 结果 说明：任何整数与0进行按位与运算，其结果为0。这样能够对一个变量进行清零。 【例13.2】 获取指定位。 X: xxxxxxxx 62: 001 11110 结果 00xxxxx0 说明：由于62从左（0开始）向右的2、3、4、5、6位上为1，所以可以获取X的第2、3、4、5、6位上的bit值。 2. 按位“或”运算 （1）运算规则 · 两个位都为0时，结果为0，即 0|0=0。 · 两个位中有一个为1时，结果为1，即 1|0=1、0|1=1、1|1=1。 （2）应用举例 【例13.3】 对一个整数的某些位置1。 X: xxxxxxxx | 62: 001 11110 结果 xx11111x 说明：由于62从左（0开始）向右的2、3、4、5、6位上为1，所以可以将X的第2、3、4、5、6位置1。 3. 按位“异或”运算 （1）运算规则 · 两个位相同，则结果为0，即 1^0=0、0^1=0。 · 两个位不同，则结果为1，即 1^0=1、0^1=1。 （2）应用举例 【例13.4】 对变量清0。 X: xxxxxxxx ^ X: xxxxxxxx 结果 说明：对同一整数进行按位“异或”，由于对应位相同，其结果为0。 【例13.5】 保留某些位或将某些位变反。 ^ 结果 4. 按位“取反”运算 （1）运算规则。将一个整数的各位取反，即~1=0，~0=1。 （2）应用举例 【例13.6】 ~ 结果 13.1.2 移位运算 C语言允许将一个整数中的各位依次移动若干位的距离。 1. 移位运算的基本概念 当一个1在一个字中被移动时，由于位权不同，会发生如下变化。 （1）每左移一位，其值扩大一倍。 （2）每右移一位，其值缩小一半。 上述变化过程如图13.1所示。如数据4右移一位成为2；而数据2左移一位成为4。 2. 补位 由图13.1可以看出，当一个整数进行左移运算时，尾部会出现空位；而当一个整数进行右移运算时，首部会出现空位。这种情况下，就要分别在尾部和首部补位。但是，左移和右移的补位规则不同。 （1）进行左移运算，要在尾部补0。 （2）进行正整数（最高位——符号位为0）的右移时，要在首部补0。 （3）进行负整数（最高位——符号位为1）的右移时，机器内采用二进制补码表示。所谓补码，是将数值的各位变反（反码）再加1。例如，数据3的原码反码补码补位方式视编译器不同可以有如下不同的方法： · 逻辑右移：首部补0，如a1， · 算术右移：首部补1，如a1， 13.2 位段 1. 位段及其定义 C语言提供一种在位一级进行操作的机制。它允许在一个结构体中以位为单位来指定其成员所占的内存长度，这种以位为单位的成员称为位段（bit-field）或位域。一个位段由一个位或若干位组成。实际上是将一个字节分成几个位段(即把只需要一位或几位的若干数据组织成一个字节)，因此也可认为它是“位信息组”。从结构上看，位段是一种特殊形式的结构体类型。 【例13.7】 表13.2所示，串行通信适配器的状态用一个8B的寄存器存储。 代码13.1 struct packeddata1｛