c语言 第11讲 位运算课件.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。 ;例如，已知一个补码则原码-7）：因为符号位为“1”，表示是一个负数，所以该位不变，仍为“1”；其余7位1111001取反后为0000110；再加1，所以 5.数值在计算机中的表示──补码 在计算机系统中，数值一律用补码表示（存储），原因在于：使用补码，可以将符号位和其它位统一处理；同时，减法也可按加法来处理。另外，两个用补码表示的数相加时，如果最高位（符号位）有进位，则进位被舍弃。 ;11.2 位 运 算;3．按位异或──^ (1)格式：x^y (2)规则：对应位相同时为0，不同时为1：3^9=10。 (3)主要用途：使1个数的某(些)位翻转(即原来为1的位变为0，为0的变为1)，其余各位不变。 4．按位取反──~ (1)格式：~x (2)规则：各位翻转，即原来为1的位变成0，原来为0的位变成1：在IBM-PC机中，~0＝0xffff，~9=0xfff6。 (3)主要用途：间接地构造一个数，以增强程序的可移植性。 5．按位左移── (1)格式：x 位数 (2)规则：使操作数的各位左移，低位补0，高位溢出：52=20。 左移1位相当于乘2，2位相当于乘4. ;6．按位右移── (1)格式：x位数 (2)规则：使操作数的各位右移，移出的低位舍弃；高位： 1)对无符号数和有符号中的正数，补0； 2)有符号数中的负数，取决于所使用的系统：补0的称为“逻辑右移”，补1的称为“算术右移”。例如，20 2=5。 说明： （1）x、y和“位数”等操作数，都只能是整型或字符型数据。除按位取反为单目运算符外，其余均为双目运算符。 （2）参与运算时，操作数x和y，都必须首先转换成二进制形式，然后再执行相应的按位运算。 例如，52=20：0101 → 10100，20 2=5：10100 → 00101。;11.2.3 说明 1.复合赋值运算符 除按位取反运算外，其余5个位运算符均可与赋值运算符一起，构成复合赋值运算符： =、|=、^=、=、= 2.不同长度数据间的位运算──低字节对齐，短数的高字节按最高位补位： （1）对无符号数和有符号中的正数，补0； （2）有符号数中的负数，补1。;逻辑位运算符的优先级： 按位取反 *,/,%,+,- 移位(,) 关系运算（=,…) 按位与 按位异或（^） 按位或（|） 逻辑运算（,||）;试题;2007年9月;2008年9月;2009-9;2010-3