c语言设计(第二版)教学课件.课件.ppt

§12.1.4 “取反”运算符（~） （一元运算） 运算规则：~0=1，~1=0 如： 求~025，其中025为整型数占2个字节。 ~025= ~(0000 0000 0001 0101)2 = (1111 1111 1110 1010)2 =0177752 特别注意：取反的值是与其所占字节数相关的！！！ 取反运算的一个特殊应用 ： 将一个数的最低位置零。 当整数为16位： a(1111 1111 1111 1110)2=a0177776 而当整数为32位： a(1111 … 1110)2=a037777777776 ︾ 二者可以统一如下表示: a=a~1 15个1 因为当系统为16位时，~1=11……10 31个1 因为当系统为32位时， ~1=11……10 * §12.1.5 左移运算符（） an 功能： 将a的二进制数位依次左移n位，右边补零 如： a=15, a=a1; 15=2 151=2=036=30 类似的： a=15, a=a2; 152=2=074=60 但是：a=128, a=a1; 128=2 1281=2=0 （出现溢出！！！） 很容易看出，当无溢出时： a1??a*2 an ??a*2n * §12.1.6 右移运算符（） an 作用：将a的各二进制数位依次右移n位，左边补0或补1。 无符号数：左补0 有符号数： a=0: 左补0 a0: 逻辑右移：左补0 算术右移：左补1 Turbo C采用的是算术右移。 如, 1）a=017 a2=(0000 1111)2 2 =(0000 0011)2=03 2) a=-7 a2=2 2 =2(补) =-2 另外： 与左移类似 a1?a/2 (整除) an?a/2n (整除) 但注意到负数的舍入方向与正数不同， -7/2=-4向远离0的方向舍入。 * §12.1.7位运算赋值运算符 ∵,|,^,等,都为二元运算； ∴也可以形成扩展的赋值运算。 如： a=ab ? a=b a=a|b ? a|=b a=a^b ? a^=b a=ab ? a=b a=ab ? a=b §12.1.8不同长度的数据进行按位运算 不同长度的数据进行按位运算， 效果可能不同: 如：long a=2; int b=2; a=~a; b=~b; 所得到的结果是不同的。 * §12. 2 位运算举例 例12.1 取一个整数a从右端开始的4~7位。 （注意到，内存中的最低位是0位。） 方法1：（最简单的方法） ①右移4位,将所取位移至最低位:b=a4; ②取出最低4位： c=b(0000 0000 0000 1111)2 即, c=b017; 方法2： 将方法1②的017用反运算表示。 构造017的要点是： 用反运算构造一个高位为0，低4位为1的数。 a) 从0开始，0=0…0000（可16位,也可32位） b) 取反：~0=1…1111 （可16位，也可32位） c) 左移4位使低4位为0(可一般化为n)：~04 d) 再取反即得所要求的数: ~（~04） 即：方法2： ① b=a4; ② c=~(~04)； ③ d=bc; 所要取的4位 15 12 8 4 0 * 例12.1 取一个整数a从右端开始的4~7位。（程序） #include stdio.h void main ( ) { unsigned a, b, c, d; scanf (%o, a); b=a4; c=~(~04); d=bc; printf (%o\n %o\n, a, d); } 方法2： ① b=a4; ② c=~(~04)； ③ d=bc; * 考虑：一般地, 从右面的第m位开始取其右边的n位? 作： 1） b=a(m-n+1); （将第m位开始的n位移至最低位） 2） c=~(~0n); （构造低n位为1，高位为0的数） 3） a=bc; （利用按位与运算