C语言程序设计教程张永第10章节幻灯片.pptVIP

C语言程序设计教程 主编 张永 胡敏 中国水利水电出版社 主要内容 学习目标 了解位运算的基本概念。 掌握几种最基本的位运算。 10.1 位运算的概念 10.2 位运算的使用 尚辅网 / 第10章 位运算 10.1 位运算的概念 10.2 位运算的使用 10.1.1 与位相关的概念 1．位、字节和字 位是指计算机能表示的最基本最小的单位，在计算机中采用二进制表示数据和指令，故位就是一个二进制位，有两种状态：“0”和“1”。相邻的8位二进制数称为一个字节，从左到右，位次依次降低，即最左边一位是最高位，最右边一位是最低位。若干字节可以组成字，字是CPU内部进行数据处理的基本单位。 例如： 位：0或1 字字节：1100000100001111 2．原码、反码和补码 （1）原码。最高位为符号位（0为正，1为负），其余各位表示大小。 例如： +9的原码：因为最高位为0，表示正数，其他各位加起来为：1*23+1*20=9。 -9的原码就为：除了最高位与+9不同，其他位都相同。 再例如： +0的原码： -0的原码： 由0的表示法可以看出，0在内存中的表示不惟一，所以不适合计算机进行计算。 （2）反码。反码的表示方法如下： 正数的反码与原码相同。 负数的反码为：与原码相比，符号位不变，其余各位取反。 例如： +9的反码-9的反码+0的反码-0的反码 从这里可以看出，在反码中，0在内存中的表示仍不为1，所以反码也不适合计算机的计算。 （3）补码。计算机是以补码形式存放数的，它表示方法如下： 正数的补码与原码相同。 负数的补码为：最高位为1 ，其余各位与原码的相应位按位取反，然后加1。 +9的补码为 -9的补码求解过程： 原码按位取反加1所以-9的补码就 +0的补码为-0的补码为： 原码反码补码最高位进的1舍去） 可以看出，+0和-0都是同样的表示方法，所以计算机以补码形式存放数据。 10.1.2 位运算的概念与种类 a1，a中各位全部右移1位 右移 a1，a中各位全部左移1位 左移 ～a，a各位按位取反 取反 ～ a^b，a与b各位按位进行“与或”运算 按位异或 ^ a|b，a与b各位按位进行“或”运算 按位或 | ab，a与b各位按位进行“与”运算 按位与 举例 含义 位运算符 a=ab ab 左移赋值 = a=ab ab 左移赋值 = a=a^b a^=b 位异或赋值 ^= a=a|b a|=b 位或赋值 |= a=ab a=b 位与赋值 = 等价表达式 举例 含义 运算符 位运算的种类 位运算赋值运算符 10.2.1 按位与运算符 按位与运算符“”是双目运算符。其功能是参与运算的两数各对应的二进制位相与。只有对应的两个二进位均为1时，结果位才为1，否则为0。或者说只要有一个位是0，该位进行与的结果就为0。 例如：求95的结果。 9的补码为10的补码为则910为： 所以910的结果为8。 按位与运算通常用来对某些位清0或保留某些位。 10.2.2 按位或运算符 按位或运算符“|”是双目运算符。其功能是参与运算的两数各对应的二进制位相或。只要对应的两个二进制位有一个为1时，结果位就为1。 例如，求9|10： | 所以9|10的结果为11。 10.2.3 按位异或运算符 按位异或运算符“^”是双目运算符。其功能是参与运算的两数各对应的二进制位相异或，当两对应的二进制位相异时，结果为1。即： 1^1=0，0^0=0，1^0=1，0^1=1 注意，这里不是表达式，只是表示每两个二进制位相异或的结果。 例如，9^10为： ^ 所以9^10=3。 异或运算可以用于翻转某位的值，如果想翻转变量中的某一位，就使该变量与该位置为1，其余位置为0的数进行异或运算。 10.2.