C语言程序设计 作者 解晨光 葛竹春 第11章.pptVIP

第11章 位 运 算  教学目标 ? 了解常用的位运算符； ? 理解位运算符和逻辑运算符的不同； ? 掌握位运算的使用； ? 熟练掌握位运算的运算方法。 11.1 位 运 算 符 11.1.1 取反运算符 取反运算符“～”是一个单目（元）运算符，用来对一个二进制数按位取反，即将0变1，1变0。例如，～026是对八进制数26（即二进制按位求反。 ～ 000000000010110 ↓ 111111111101001 【例11-l】对八进制数0217（即二进制数1000 1111）按位取反。 ? ～ ?1000 1111 ↓ 0111 0000 其按位取反后为八进制数0160（即二进制数0111 0000）。 11.1.2 移位 移位运算符“＜＜”和“＞＞”是指将变量中的每一位向左或向右移动。 经过移位后，一端的位被“挤掉”，而另一端空出的位以0填补，所以，C语言中的移位不是循环移动的。 1．左移运算符（＜＜） 其通常形式为 变量名＜＜移位的位数 左移运算符用来将一个数的各二进位全部左移若干位。例如： a=a＜＜2 2．右移运算符（＞＞） 其通常形式为 变量名＞＞移位的位数 a:1001011111101101 a＞＞1: 0100101111110110(逻辑右移时) a＞＞1: 1100101111110110(算术右移时) 11.1.3 “按位与”运算符 按位与的一般书写格式为 表达式1 表达式2 参与运算的数以补码的方式出现。 00=0，01=0，10=0，11=1。 按位与有如下一些特殊的用途。 （1）清零。 【例11-2】右移运算符和按位与运算符举例。 #include stdio.h main() { unsigned a, b; printf(input a number: ); scanf(%d, a); b=a5; /* a右移5位，将右移后的值赋给b */ b=b15; /* 将b和15按位与的值赋给b */ printf(a=%d\tb=%d\n, a, b); } 运行结果为 input a number: 255 a=255 b=7 （2）取一个数中某些指定位。 （3）要想将哪一位保留下来(置1)。 ? 0101 0100 （十进制数84） 0011 1011 （十进制数59） ?0001 0000 （十进制数16） 即　a=84，b=59，c=ab=16。 11.1.4 按位或运算符 按位或运算符“|”是双目运算符，其功能是参与运算的两数各对应的二进位相或。按位或的一般书写格式为 表达式1 | 表达式2 0|0=0，0|1=1，1|0=1，　1|1=1。 【例11-3】利用按位或将指定位设置为1。 假设将x从右数第3位（二进制位）设置为1，则只需执行如下的表达式即可： x = x | 04 式中，x的二进制表示为0101 0001 0111 0010，04的二进制表示为0000 0000 0000 0100，按位或后的x值为0101 0001 0111 0110，即 ???0101 0001 0111 0010 ?0000 0000 0000 0100 0101 0001 0111 0110 11.1.5 异或运算符 按位“异或”的一般书写格式为 表达式1 ∧ 表达式2 0∧0=0，0∧1=1，1∧0=1，1∧1=0。 【例11-4】9∧5可写成算式如下： 0000 1001 ∧ 0000 0101 ?0000 1100 (十进制为12） 所以，9∧5的值为12。 11.2 位运算符的运算功能 【例11-5】将整型数据n的后5位数据置为0，其余各位不变。 #include stdio.h main() { int n ; printf(input n:) ; scanf(%d, n) ; n=～037; printf(%d\n,