C_C++程序设计教程与上机实训 教学课件 作者 于文强 程立福 毛慧凤 第十一章.PPTVIP

第11章 位运算 11.1 数值在计算机中的表示 1．二进制位与字节 计算机系统的内存储器是由许多称为字节的单元组成的，1个字节由8个二进制位（bit）构成，每位的取值为0/1。最右端的那1位称为“最低位”，编号为0；最左端的那1位称为“最高位”，而且从最低位到最高位顺序，依次编号。 2．数值的原码表示 数值的原码表示是指将最高位用作符号位（0表示正数，1表示负数），其余各位代表数值本身的绝对值（以二进制形式表示）的表示形式。为简化描述起见，本节约定用1个字节表示1个整数。 3．数值的反码表示 数值的反码表示分两种情况： 正数的反码：与原码相同。 负数的反码：符号位为1，其余各位为该数绝对值的原码按位取反（1变0、0变1）。 4．数值的补码表示 数值的补码表示也分两种情况： 正数的补码：与原码相同。 负数的补码：符号位为1，其余位为该数绝对值的原码按位取反；然后整个数加1。 已知一个数的补码，求原码的操作分两种情况： 如果补码的符号位为0，表示是一个正数，所以补码就是该数的原码。 如果补码的符号位为1，表示是一个负数，求原码的操作可以是：符号位不变，其余各位取反，然后再整个数加1。 5．数值在计算机中的表示──补码 在计算机系统中，数值一律用补码表示（存储），原因在于：使用补码，可以将符号位和其他位统一处理；同时，减法也可按加法来处理。另外，两个用补码表示的数相加时，如果最高位（符号位）有进位，则进位被舍弃。 11.2 位运算 11.2.1 位运算及其运算符 1．按位与： （1）格式：xy （2）规则：对应位均为1时才为1，否则为0：39=1。 （3）主要用途：取（或保留）1个数的某（些）位，其余各位置0。 2．按位或：| （1）格式：x|y （2）规则：对应位均为0时才为0，否则为1：3|9=11。 （3）主要用途：将一个数的某（些）位置1，其余各位不变。 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。 6．按位右移： （1）格式：x位数 （2）规则：使操作数的各位右移，移出的低位舍弃；高位： 11.2.2 说明 1．复合赋值运算符 除按位取反运算外，其余5个位运算符均可与赋值运算符一起，构成复合赋值运算符：=，|+，^=，=，=。 2．不同长度数据间的位运算──低字节对齐，短数的高字节按最高位补位： （1）对无符号数和有符号中的正数，补0； （2）对有符号数中的负数，补1。 11.3 位段简介 1．位段的概念与定义 所谓位段类型，是一种特殊的结构类型，其所有成员均以二进制位为单位定义长度，并称成员为位段。 2．说明 （1）因为位段类型是一种结构类型，所以位段类型和位段变量的定义，以及对位段（即位段类型中的成员）的引用，均与结构类型和结构变量一样。 （2）对位段赋值时，要注意取值范围。一般地说，长度为n的位段，其取值范围是0～(2n-1)。 （3）使用长度为0的无名位段，可使其后续位段从下1个字节开始存储。 11.4 上机实训 实验目的： 位操作是低层次的操作，本实训要求掌握位操作的应用。 实验内容： 位运算交换两个整数 测试计算机的int型的字长 无符号整数转换成二进制数 取一个整数的指定位 11.4.1 位运算交换两个整数 输入两个整数，运用位运算交换它们的值。 程序代码： #include stdio.h main() { int m,n; printf(Please input mn:\n); scanf(%d%d,m,n); printf(m=%d, n=%d\n,m,n); m=m^n; n=n^m; m=m^n; printf(m=%d, n=%d\n,m,n); } 程序运行结果： Please input mn: 8 9 m=8,n=9 m=9,n=8 11.4.2 测试计算机的int型的字长 测试所用计算机的int型数据的字长。 程序代码： #include stdio.h IntLength() { int i; unsigned int u=~0; for(i=0;u0;i++) u=u1; return(i); } void main() { printf