C语言程序设计实用教程陈方第10章课件.ppt

前面已介绍过，数在计算机内存中是以补码保存的（称为机器数），有符号的整型数在内存中用二进制表示，最高位为符号位，0表示为正，1表示为负。一个整型数对应有原码、反码和补码3种形式，正数的三种码相同，负数的三种码不同。负数的原码与它对应的正数的原码除符号位是1外，其他各位相同；负数的反码是将它的原码除符号位不变外，其他各位按位取反而得；负数的补码是在其反码在最低位加1所形成。 位运算是指，对机器数按二进制位（bit）进行的运算。;2．按位或 | （1）格式：x｜y （2）规则：按位进行“或”运算，对应位均为0时才为0，否则为1。 例如：3|9=11（因0|0=0，故下式中已省略各数的前12个0）： 0011 ｜ 1001 1011=11（十进制） （3）功能：将1个数的某（些）位的值置为1，其余各位的值不变。 例如：想将某整数a的第8、13位的值置为1，其余不变，可以采用如下办法： a|(int)pow(2,7)|(int)pow(2,12) ;3．按位异或 ^ （1）格式：x^y （2）规则：按位进行“异或”运算，对应位相同时为0，不同时为1。 理解：不同（一个为0，另一个为1）为“异”，为异时则“或”，由“或运算”知，0和1的或为1。反之，相同时为0。 例如：3^9=10（因0^0=0，故下式中已省略各数的前12个0）： 0011 ^ 1001 1010=10（十进制） （3）功能：使1个数的某（些）位翻转（即原来为1的位变为0，为0的位变为1），其余各位不变。 例如：想将某整数a的第8位翻转，其余不变，可以采用如下办法： a^(int)pow(2，7) 来实现。其中，(int)pow(2，7)的第8位的值是1，其余各位的值是0。0与0、1异或后仍为0、1，故不改变a其余各位的值；1与0、1异或后改变为1、0，因此a的第8位实现了翻转。;4．按位取反 ～ （1）格式：～x （2）规则：按位进行“取反”运算，各位翻转，即各位的值原来为1的变成0，原来为0的变成1。 （3）功能：间接地构造一个数，以增强程序的可移植性。;2．按位右移 （1）格式：x位数 （2）规则：使x的补码的各位右移，移出???低位舍弃；高位作以下补充： 1）对无符号数和正数，补0； 2）对负数，取决于所使用的系统：补0的称为“逻辑右移”，补1的称为“算术右移”。Turbo C和很多系统规定为补1。 正整数右移1位其结果为原数除以2（舍去余数），右移2位其结果为原数除以22（舍去余数），以此类推；负整数右移1位其结果为原数除以2（余数非零时进一），右移2位其结果为原数除以22（余数非零时进一，如?292，?302，?312，?322结果都为?8），以此类推。;本 章 小 结 1．本章主要介绍了按位与、按位或、按位异或、按位取反、按位左移和按位右移六个位运算指令。其中五个可以和赋值运算符结合作复合赋值运算。 2．利用位运算可以对整型数的机器数进行位操作。 3．负整数A的原码就是（?32768?A）的补码，A的反码就是A?1的补码，A的补码就是（?32768?A）的原码。 4．x按位左移使x的补码的各位左移，低位补0，高位溢出。x按位右移使x的补码的各位右移，移出的低位舍弃；高位作以下补充： 1）对无符号数和有符号中的正数，补0； 2）有符号数中的负数，取决于所使用的系统：补0的称为“逻辑右移”，补1的称为“算术右移”。Turbo C规定为补1。