[工学]位运算.pptVIP

9.1 位运算的概念 9.1.1 计算机内数据的表示方法 在计算机中数是用二进制来表示的，数的符号也是用二进制表示的，这通常称为符号的数值化。一般用最高位作为符号位，0表示正数，用1表示负数。在此我们只介绍在大多数机器中表示有符号整数的补码形式。 （1）补码的正数形式，符号位为0，其余部分表示数的绝对值。例如，+9的补码如图9-2所示）： 111101119的绝对值按位取反后加1符号位上的1表示负数图9-3 补码的负数表示 9.2.2 位运算及其运算符 所谓位运算是指，按二进制位进行的运算，即从具有0或1的运算对象出发，计算得出具有0或1的运算结果。C语言的位运算又分为按位操作和移位操作，位操作包括按位与、按位或、按位异或和按位求反运算；移位操作包括左移和右移操作（如表9-1所示）。 表9-1 说明：（1）位运算的优先级由高到低的顺序是：~ → 、 → → | → ^； (2 ) 位运算的运算对象只能是整型（int）或字符型（char）的数据； (3 ) 位运算是对运算量的每一个二进制位分别进行； 9.2 位 运 算 9.2.1 位运算符 C语言提供了6种位运算运算符。 按位与运算 | 按位或运算 ^ 按位异或运算 ~ 按位取反运算 按位左移运算 按位右移运算 其中～运算符是单目运算符，其余的都是双目运算符。位运算的运算对象只能是整型和字符型数据，不能是浮点型数据。 当位运算两侧的运算对象类型不相同时，要发生类型的自动转换。 9.3 位段简介 在计算机过程控制、参数检测、或数据通信领域中，大部分控制信息往往只需用一个或几个二进制位表示即可，若存储一个这样的信息仍然以字节为单位，必然造成内存空间的浪费。为节省存储空间，我们自然想到可以将多个这样的信息放在同一个字节中表示，为此，C语言引入了位段类型。 9.3.1 位段的概念与定义 所谓位段类型，是一种特殊的结构类型，其所有成员均以二进制位为单位定义长度，并称成员为位段，或称位域。位段类型的定义与结构体类型的定义类似，只不过定义成员的宽度以二进制位为单位。 人为地将一个int型变量data分为几个部分，其中a、b、c、d分别占2位、6位、4位和4位，按位段类型可定义如下： struct packed_data { unsigned a:2; unsigned b:6; unsigned c:4; unsigned d:4； } struct packed_data data; 以上代码定义了位段类型packed_data，它由四个段域组成，其中第0～1位为a，第2～7位b，第8～11位为c，第12～15位为d，共占用两个字节的存储空间，可见，位段类型数据大大节省了存储空间。对位段中的数据进行引用和访问，也类型结构类型，如： data.a=2; data.b=25; data.c=15; 引用时，要注意位段允许的最大范围，如data.c的宽度为4，则它的数据范围为0～15（二进制数的0000～1111）。 9.3.2 关于位段的定义和引用的几点说明 （1）位段成员的类型必须是unsigned或int类型，可以用%d、%u、%0和%x等格式字符，以整数形式输出位段； （2）位段赋值时要注意取值范围，通常，长度为n的位段，其取值范围为0～（2n-1）； （3）一个位段必须存储在同一个存储单元，不能跨两个存储单元。如果第一个存储单元空间不能容纳下一个位段，则该空间不用，而从下一个单元起存放该位段。 （4）可以定义无名位段，表示相应空间不用，或定义长度为0的无名位段，表示下一个位段从下一个存储单元开始存放。如： struct packed_data { unsigned a:2; unsigned b:4; unsigned :0; /* a、b存储在同一个单元，c、d另存在一个单元 */ unsigned c:3; unsigned :3; /*这三位空间不用 */ unsigned d:2; } data; 若data是以上定义的位段类型变量，并有以下引用： data.a=2; data.b=11; data.c=3;data.d=1 则变量data的值如图9-6所示，其中c从下一字节开始存放，c和d之间有两个二进制位是暂时不用的。 * 9.1 位运算的概念 9.2 位 运 算 9.3 位段简介 第9章 位运算 计算机系统的内存储器，是由许多称为字节的单元组成的，每个字节由8个二进制位（8bit）构成，每位的取值为0或1。最右端的位称为“最低位