第13节位操作.pptVIP

* 第 12 章 位 运 算 13.1 二进制位运算 13.2 位段 13.3 程序举例 二进制位运算 13.1 教学进程 指对二进制位进行的运算。每个二进制位中只能存放0或1。 通常，将一个数据用二进制数表示后，最右边的二进制位称为最低位 （第0位），最左边的二进制位为最高位。 位运算 位 运 算 符 意 义 | ^ ~ 按位与 按位或 按位异或 按位取反 左移 右移 在C语言中共提供了六种位运算符 ● 在这六种位运算符中，其中按位 取反是单目运算符，只有一个运算对象， 其他均为双目运算符，有两个运算对象。 ● 位运算的运算对象只能是整型 （包括int，short，long，unsigned）或 字符型数据，而不能是实型数据。 注意 二进制位运算 ● 优先级 教学进程 !(逻辑非) - 按位取反~ -算术运算符 - 左移运算符与右移运算符 - 关系运算符 - 按位与、按位异或^、按位或| - 与 || - 赋值运算符 “按位与”运算符（） 规则 ● 若两个运算对象的对应二进制位均是1，则结果的对应位 是1，否则为0。即对应二进制位上可能的“按位与”运算 组合为 00=1，01=0，10=0，11=1 例如，短整数（假设一个短整数占8 位二进制位，下同）13（十六进制表 示为0x0d）与短整数21（十六进制表 示为0x15）进行“按位与”如下：因此， 1321=5，即0x0d0x15=0x05。 0 0 0 0 1 1 0 1 13的二进制数 （）0 0 0 1 0 1 0 1 21的二进制数 0 0 0 0 0 1 0 1 “按位与”运算符（） 13.1.1 ● 特别要指出的是，如果参加“按位与”运算的对象为负整数，则在 计算机中是以补码形式表示的。 教学进程 例如，短负整数-13（二进制补码的十六进制表示为0xf3）与短整数 21（十六进制表示为0x15）进行“按位与” 因此，-1321=17，即0xf30x15=0x11。 1 1 1 1 0 0 1 1 -13的二进制数补码表示 （） 0 0 0 1 0 1 0 1 21的二进制数补码（正数的补码是其本身） 0 0 0 1 0 0 0 1 “按位与”运算符（） 教学进程 例如，如果要取整型变量x的低字节（即低八位），则可以作 如下运算： x0xff。 功能 （1）取出数据中指定的位 （2）将数据中的指定位清零 例如，为了将整型变量x的第4位清零，则可以用如下赋值语句： x=x0xffef； 【例1】 编制一个C程序，其功能是将正整型数组中所有元素转换为不 大于它的最大偶数，并显示输出。 为了将一个正整数转换为不大于它的最大偶数，只需将该正整数所对 应的二进制数的最低位清零即可，即用0xfffe与该正整数作“按位与”运算。 其C程序如下： “按位与”运算符（） 教学进程 #include stdio.h main() { int k，a[10]={23，14，24，31，46，55，33，68，27，40}； for (k=0；k＜10；k＋＋) printf(％5d，a[k])； printf(\n)； for (k=0；k＜10；k＋＋) a[k]=a[k]0xfffe； /*将正整数转换为不大于它的最大偶数*/ for (k=0；k＜10；k＋＋) printf(％5d，a[k])； printf(\n)； } 上述程序的运行结果为 23 14 24 31 46 55 33 68 27 40 22 14 24 30 46 54 32 68 26 40 “按位或”运算符（|） 12.1.2 教学进程 “按位或”运算符（|） 规则 ● 若两个运算对象的对应二进制位中有一个是1，则结果的 对应位是1，否则为0。即对应二进制位上可能的“按位或”运 算组合为 0|0=0，0|1=1，1|0=1，1|1=1 例如， 短整数13（十六进制表示为 0x0d）与短整数21（十六进制表示为