[理学]大一c语言9.pptVIP

第9章 位运算 第9章 位运算 9.1 位运算与位运算符 9.2 位段 9.1 位运算与位运算符 9.1.1位逻辑运算 9.1.2移位运算符 9.1.3复合赋值位运算符 9.1.4不同长度的数据进行位运算 9.1.1位逻辑运算 1.按位与运算 2.按位或运算 3.按位异或运算 4.按位取反运算 1.按位与运算 按位与逻辑运算的运算规则是：只有对应的位均为1时，与运算的结果才为1，其他的情况均为0。 即：00=0 01=0 10=0 11=1 ?例9.1?令a=10，b=8，c= ab，求c的值。 c的内容可以通过下式运算： 按位与运算的用途有以下几个方面： （1）可以对某位进行清零操作。此时只需将需要清零的对应位与0位进行“按位与”操作即可。 例如：若低4位清零，只需将其低4位与零相与，高4位与1相与即可，也就是进行以下的操作： （2）可以提取某些位。此时只需将需要提取的位与1进行“按位与”操作即可。 例如：保留1100011中的最高位，其余位清零，可用如下的操作： 2.按位或运算 按位或运算的运算规则是：只有按位或操作的对应位均为零时，结果才为零，其他情况按位或的结果均为1。 即, 0|0=0 0|1=1 1|0=1 1|1=1 ?例9.2?令a=12，b=9，c= a|b，求c的值。 c的内容可以通过下式运算： 按位或运算的用途主要是对某位进行置1操作。 例如，高4位置1，可以将其行“按位或”运算。 具体如下： 3.按位异或运算 按位异或的运算规则是： 参与按位异或运算的两个二进制位如果相同，则结果为0，如果不同则结果为1。 即， 0^0=0 0^1=1 1^0=1 1^1=0 ?例9.3?令a=10，b=8，c= a^b，求c的值。 c的内容可以通过下式运算： 按位异或运算主要有以下三个用途： （1）与0相异或，可以保留原值。因为原数中的1与0进行异或运算得1，0与0进行异或运算得0。 例如将035与00按位异或可以保留035。 具体如下： （2）将特定位翻转。 例如：高4位进行翻转，即1变成0、0变成1，则可以使用异或运算。 具体如下: （3）不用临时变量交换两个值。 例如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 4.按位取反运算 按位取反运算的运算规则是： 0的按位取反结果为1，1的按位取反结果为0。 即， ～0=1　 　～1=0 ?例9.4?令a=10，c=～a，求c的值。 c的内容可以通过下式运算： 9.1.2移位运算符 1.左移位运算 2.右移位运算 1.左移位运算 左移位运算符是，其语法格式为： an 其中，a是操作数，可以是一个char型或整型的变量或表达式；n是待移位的位数，必须是正整数。 功能是将a中所有的二进制位数向左移动n位。 左移位的运算规则是：在移位过程中，各个二进位顺序向左移动，右端空出的位补0，移出左端之外的位则被舍弃。 例如，a=10，其二进制的存储形式 则a2表示将a的各个二进位顺序左移2位，结果为即十进制的40。 由左移位的规则可以看出：对于无符号数而言，左移位相当于乘2运算，左移n位相当于乘2的n次方。 2.右移位运算 移位运算符是，其语法格式为： an 其中，a是操作数，可以是一个char型或整型的变量或表达式；n是待移位的位数，必须是正整数。 功能是将a中所有的二进制位数向右移动n位。 右移位的运算规则是：在移位过程中，各个二进位顺序向右移动，左端空出的位补0还是补1取决于被移位的数是有符号数还是无符号数，具体为： （1）对于无符号数进行右移时，左端空出的位一律补0。 （2）对于用补码表示的有符号数进行右移时，如果采用逻辑右移，则不管是正数还是负数，左端空位一律补0；如果采用算数右移，则正数右移，左端的空位全部补0；负数右移，左端的空位全部补1（即符号位）。Turbo C采用的是算数右移。 9.1.3复合赋值位运算符 位运算符可以和赋值运算符构成复合赋值位运算符。 复合赋值位运算符的形式有： =、|=、^=、～=、=、= ?例9.5? 复合赋值位运算的举例。 （1）a=5，b=4， 则 a|=b 相当于 a=a|b=5|4=101|100=101=5。 （2）c=8，d=9， 则 c=d