第11讲-位运算-C语言.pptVIP

第11讲位运算;11.1数值在计算机中的表示;例如，+9的原码└→符号位上的0表示正数

-9的原码

└→符号位上的1表示负数

3.数值的反码表示

数值的反码表示分两种情况：

（1）正数的反码：与原码相同。

例如，+9的反码

（2）负数的反码：符号位为1，其余各位为该数绝对值的原码按位取反（1变0、0变1）。

例如，-9的反码：因为是负数，则符号位为“1”；其余7位为-9的绝对值+9的原码0001001按位取反为1110110，所以-9的反码

;4.数值的补码表示

数值的补码表示也分两种情况：

（1）正数的补码：与原码相同。

例如，+9的补码

（2）负数的补码：符号位为1，其余位为该数绝对值的原码按位取反；然后整个数加1。

例如，-9的补码：因为是负数，则符号位为“1”；其余7位为-9的绝对值+9的原码0001001按位取反为1110110；再加1，所以-9的补码

已知一个数的补码，求原码的操作分两种情况：

（1）如果补码的符号位为“0”，表示是一个正数，所以补码就是该数的原码。

（2）如果补码的符号位为“1”，表示是一个负数，求原码的操作可以是：符号位不变，其余各位取反，然后再整个数加1。

;11.2位运算;3．按位异或──^

(1)格式：x^y

(2)规则：对应位相同时为0，不同时为1：3^9=10。

(3)主要用途：使1个数的某(些)位翻转(即原来为1的位变为0，为0的变为1)，其余各位不变；交换两个值，不用临时变量。例al11_1.c

4．按位取反──~

(1)格式：~x

(2)规则：各位翻转，即原来为1的位变成0，原来为0的位变成1：在IBM-PC机中，~0＝0xffff，~9=0xfff6。

(3)主要用途：间接地构造一个数，以增强程序的可移植性。

5．按位左移──

(1)格式：x位数

(2)规则：使操作数的各位左移，低位补0，高位溢出：52=20。

;6．按位右移──

(1)格式：x位数

(2)规则：使操作数的各位右移，移出的低位舍弃；高位：

1)对无符号数和有符号中的正数，补0；

2)有符号数中的负数，取决于所使用的系统：补0的称为“逻辑右移”，补1的称为“算术右移”。??如，202=5。

说明：

（1）x、y和“位数”等操作数，都只能是整型或字符型数据。除按位取反为单目运算符外，其余均为双目运算符。

（2）参与运算时，操作数x和y，都必须首先转换成二进制形式，然后再执行相应的按位运算。

例如，52=20：0101→10100，202=5：10100→00101。;考试真题;2007年9月;2009年3月;2010年3月;2010年9月