第15章c 位运算.pptVIP

第15章  位 运 算 琴岛学院计算机工程系 回顾 数值的表示 原码 反码 补码 数值在计算机中存储或运算时用补码 (1)格式：~x (2)规则：各位翻转，即原来为1的位变成0，原来 为0的位变成1 。 ~ 0 1 0 0 1 1 0 1 —————————— 结果：1 0 1 1 0 0 1 0 ?  2．按位左移── (1)格式：x 位数 (2)规则：使操作数的各位左移，低位补0，高位溢出 例如：52=20 00010100 (3)说明：左移n位,相当于该数乘以2的n次幂, 可以代替乘法加快运算速度。 但此结论只适用于该数左移时舍弃的高位中不包含1的情况. 3.按位右移── (1)格式：x位数 (2)规则:使操作数的各位右移，移出的低位舍弃； 高位:(1)对无符号数和正整数补0； (2)对负整数补1。 移位运算举例 a+8b-1 等价于 (a+8)(b-1) 4.按位与—— 格式：xy 规则：任何位和1与不变，和0与清零 例如 39=1： 0 0 1 1 1 0 0 1 ──── 0 0 0 1 3.主要用途：取(或保留)1个数的某(些)位，其余各位置0。 5.按位异或——^ (1)格式：x^y 如：3^9=10。 (2)规则：对应位相同时为0，不同时为1： 和1异或翻转，和0异或不翻转 (3)主要用途：使1个数的某(些)位翻转(即原来为1的位变为0，为0的变为1)，其余各位不变。 6.按位或——| (1)格式：x|y (2)规则：对应位均为0时为0，否则为1： 任何位和1或置1，和0或不变 例如，3|9=11 0 0 1 1 | 1 0 0 1 ──── 1 0 1 1=11 (3)主要用途：将1个数的某(些)位置1，其余各位不变。 程序举例： main( ) { short a=10, b=010; printf(%d %d\n, ab, a|b); printf(%d %d\n, a^b, ~a); } * * 位运算---位运算对象只能是整型或字符型数据 运算符：~、 、、 、 ^、 | ~ ^ | 位逻辑运算符 移位运算符 单目 位运算符的运算对象只能是整型数据或字符型数据，不能是实型数据 运算对象一律按二进制补码参加运算，并按位进行运算 位运算的结果是一个整型数据 低于单目、算术运算符，高于其他运算符 低于单目、算术和关系运算符，高于其他运算符 1、按位取反——~ 注：本书中均以short或char型数据为例 例如：a=65; b=a2; b的值是多少？ a:0 1 0 0 0 0 0 1 b:0 0 0 0 0 1 0 0 b=4 说明： 参与运算时，操作数x和y，都必须首先转换成二进制形式，然后再执行相应的按位运算。 例如： short int b=-10 ，a； a=b 4 a=？ b在计算机中的二进制形式：1111 1111 1111 0110 右移4位后 → 1111 1111 1111 1111 例如：假设a=10，b=2，求ab、a+8b-1 main( ) { int a=10, b=2; printf(%d %d\n, ab, a+8b-1); } 输出结果： 40 9 请自行分析 运行结果 输出结果： 8 10 2 -11 0000 0000 0000 1010 0000 0000 0000 1000 0000 0000 0000 1000 即：ab的值是8 0000 0000 0000 1010 ? 1111 1111 1111 0101 即：?a的值是-11 | 0000 0000 0000 1000 0000 0000 0000 1010 a|b的值是10 0000 0000 0000 1010 ^