福建省计算机二级c语言第十二章.ppt.pptVIP

第十二章 位运算 C程序设计 12.3 位运算举例 12.4 位段 * 12.1 补充知识 12.1.1 关于“位” 大多数计算机系统的内存储器是由许许多多被称为“字节”（Byte）的单元组成的。每个字节都有一个地址。 一个字节由若干个二进制位（Bit）组成。 由若干个字节组成一个存储单元，称为；一个“字”（Word）。 每个存储单元存放一个数据或者一条指令。 一个字节一般由8个二进制位组成，其中最右边的一位称为“最低有效位”或“最低位”，最左边的一位称为“最高有效位”或“最高位”。 12.1.2 二进制数在内存中的存储 二进制数表示数据可以采用 不同的方法。 一般来说有三种表示方法：原码、反码、补码。 原码： 最高位为符号位，其余各位代表数值本身。 反码： 正数：它的反码与原码相同； 负数：符号位为1，其余各位是对原码取反。 补码： 正数：原码、反码、补码相同。 负数：最高位1，其余各位为原码的相应位取反，然后对整个数加1。 12.2 位运算和位运算符 位运算是指对操作数以二进制位（bit）为单位进行运算。只适用于整型和字符型数据。 C语言提供了六种位运算符： 35 右移 双目 35 左移 双目 35 按位与 双目 3 ^ 5 按位异或 ^ 双目 3 | 5 按位或 | 双目 ~5 按位取反 ~ 单目 举例 功能 运算符 类型 一、按位与运算符（） 参加运算的两个运算量，如果两个相应的位都为1，则该位的结果值为1，否则为0。 00=0；01=0，10=0，11=1。 例如： 整型变量a=3、b=7; 则a b = ？ 0 0 0 0 0 0 1 1 （3的补码） ( ) 0 0 0 0 0 1 1 1 （7的补码） 0 0 0 0 0 0 1 1 的特殊通途： 1、使某一内存单元清零。 找到一个数，满足：原来数中为1的位，这个数中相应位为0。就可以达到目的。 2、取一个数当中的某些指定位。 例如：a b c c = a b ; 保留了a 中的低8位。 0 0 1 1 0 1 0 1 0 0 1 1 0 1 0 0 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 1 1 0 1 0 1 0 0 0 0 0 0 0 0 3、保留某个数当中的某一位。 例如：保留以下几位 0 1 0 1 0 1 1 0 0 1 0 1 0 1 1 0 0 0 1 1 1 0 1 1 0 0 0 1 0 0 1 0 二、按位或运算符（|） 参加运算的两个运算量，只要有一个为1，该位的结果值即为1。 0|0=0；0|1=1；1|0=1；1|1=1。 例如：整型变量a=3、b=7; 则 a | b = ? 　 　 0 0 0 0 0 0 1 1 (3 的补码) 　　　 ( | ) 0 0 0 0 0 1 1 1 (7 的补码 ) 0 0 0 0 0 1 1 1 　　按位或运算量用来对一个数据的某些位定值为1，这可用于外设工作状态的设置。 三、按位异或运算符（?） 参加运算的两个操作数中的相应位相同，该位结果为0，否则为1。 0?0=0；0?1=1；1?0=1；1?1=0。 “异或”的含义是： 判别两个相应位的值是否为“异”，为“异”（值不同）就取（1），否则为假（0）。 例如： 0 0 0 0 0 0 1 1 (十进制数3) (^) 0 0 1 0 0 1 0 1 （十进制数37） 0 0 1 0 0 1 1 0 （十进制数38） 用途： 1、使特定位翻转