C语言程序设计案例教程 高职计算机大类专业 熊锡义 第9章 位运算.pptVIP

尚辅网 尚辅网 尚辅网 9.2 二进制位运算 —9.2.1 位逻辑运算 ⑵将特定位翻转。例如：高四位进行翻转，即1变成0、0变成1，则可以使用异或运算。具体如下：( ^ ) 尚辅网 9.2 二进制位运算 —9.2.1 位逻辑运算 ⑶不用临时变量交换两个值。在以前的章节中介绍交换变量时，需要借助第三个临时变量来完成；而通过异或运算则不需要第三个变量即可以完成交换两个值的操作。 例如a=5,b=4,请用异或操作完成a=4,b=5。具体如下： b=a^b=101^100=001 a=a^b=101^001=100 b=a^b=100^001=101 经过上述操作后即可完成交换a与b的值的操作，即 a=100=4，b=101=5。 尚辅网 9.2 二进制位运算 —9.2.1 位逻辑运算 按位取反运算的运算规则是：0的按位取反结果为1，1的按位取反结果为0。即， ～0=1 ～1=0 【例9.5】令a=10， c=～a，求c的值。 c的内容可以通过下式运算：(～) 按位取反运算 尚辅网 9.2 二进制位运算 —9.2.1 位逻辑运算 /* 源文件名：Li9_5.c 功能：令a=10， c=～a，求c的值。 */ #include stdio.h void main() { int a=10; int c; c=~a; printf(c=%d\n,c); } 尚辅网 9.2 二进制位运算 —9.2.1 位逻辑运算 位运算符的优先级是： 按位取反优先级最高，其次是按位与和按位异或，最低的是按位或。位运算与其他运算符之间的运算优先级和结合性参见附录中介绍。 尚辅网 9.2 二进制位运算 移位运算实现二进制位的顺序向左或向右移位。 左移位运算 右移位运算 9.2.2 移位运算 尚辅网 9.2 二进制位运算 —9.2.2 移位运算 左移位运算符是，其语法格式为：an 其中，a是操作数，可以是一个char型或整型的变量或表达式；n是待移位的位数，必须是正整数。功能是将a中所有的二进制位数向左移动n位。 左移位的运算规则是：在移位过程中，各个二进位顺序向左移动，右端空出的位补0，移出左端之外的位则被舍弃。例如，a=10，其二进制的存储形式则a2表示将a的各个二进制位顺序左移2位即十进制的40。 由左移位的规则可以看出，对于无符号数而言，左移位相当于乘2运算，左移n位相当于乘2的n次方。 左移位运算 尚辅网 9.2 二进制位运算 —9.2.2 移位运算 右移位运算符是，其语法格式为：an 其中，a是操作数，可以是一个char型或整型的变量或表达式；n是待移位的位数，必须是正整数。功能是将a中所有的二进制位数向右移动n位。 右移位的运算规则是：在移位过程中，各个二进位顺序向右移动，左端空出的位补0还是补1取决于被移位的数是有符号数还是无符号数，具体为： ⑴对于无符号数进行右移时，左端空出的位一律补0。 右移位运算 尚辅网 9.2 二进制位运算 —9.2 二进制位运算 ⑵对于用补码表示的有符号数进行右移时，如果采用逻辑右移，则不管是正数还是负数，左端空位一律补0；如果采用算术右移，则正数右移，左端的空位全部补0；负数右移，左端的空位全部补