cha12位运算.ppt

二进制位与字节  计算机系统的内存储器，是由许多称为字节的单元组成的，1个字节由8个二进制位（bit）构成，每位的取值为0/1。最右端的那1位称为“最低位”，编号为0；最左端的那1位称为“最高位”，而且从最低位到最高位顺序，依次编号。 图12-1 1个字节各二进制位的编号 12.1 位 运 算符和位运算 12.1.1 按位与── (1)格式：xy (2)规则：对应位均为1时才为1，否则为0：39=1。 例如，39=1： 0011 1001 ──── 0001=1 (3)主要用途：取(或保留)1个数的某(些)位，其余各位置0。? 12.1.2 按位或──| (1)格式：x|y (2)规则：对应位均为0时才为0，否则为1：3|9=11。 例如，3|9=11： 0011 | 1001 ──── 1011=11  12.1.3．按位异或──^ (1)格式：x^y (2)规则：对应位相同时为0，不同时为1：3^9=10。 (3)主要用途： (a)使1个数的某(些)位翻转(即原来为1的位变为0，为0的变为1)，其余各位不变。 12.1.4．按位取反── ~ (1)格式：~x (2)规则：各位翻转，即原来为1的位变成0，原来为0的位变成1。 (3)主要用途：间接地构造一个数，以增强程序的可移植性。 12.1.5．按位左移── (1)格式：x 位数 (2)规则：使操作数的各位左移，低位补0，高位溢出：52=20。 12.1.6．按位右移── (1)格式：x位数 (2)规则：使操作数的各位右移，移出的低位舍弃；高位： 1)对无符号数和有符号中的正数，补0； 2)有符号数中的负数，取决于所使用的系统：补0的称为“逻辑右移”，补1的称为“算术右移”。例如，20 2=5。 12.1.7 说明 1.复合赋值运算符 除按位取反运算外，其余5个位运算符均可与赋值运算符 一起，构成复合赋值运算符： =、|+、^=、=、= 12.3 位段 有时，存储1个信息不必占用1个字节，只需二进制的1个（或多个）位就够用。  1. 位段的概念与定义 所谓位段类型，是一种特殊的结构类型，其所有成员均以二进制位为单位定义长度，并称成员为位段。 2.说明 （1）因为位段类型是一种结构类型，所以位段类型和位段变量的定义，以及对位段（即位段类型中的成员）的引用，均与结构类型和结构变量一样。 2.说明 （2）若某一位段要从另一个字节开始存放，可用以下形式定义： unsigned ａ：1； unsigned　b：２； 一个存储单元 unsigned：０； unsigned　ｃ：３；另一存储单元　　 * * 第12章 位运算 为了节省内存空间，在系统软件中常将多个标志状态简单地组合在一起，存储到一个字节（或字）中。Ｃ语言是为研制系统软件而设计的，提供了实现将标志状态从标志字节中分离出来的位运算功能。 所谓位运算是指，按二进制位进行的运算。  12.1 位运算符和位运算 12.2 位运算举例(自学) 12.3 位段  0 1 2 3 4 5 6 7 xxxx,xxxx 0110,0010 (0x62) 0xx0,00x0 保留第1、5、6位的值，其余各位置0 xxxx,xxxx | 0110,0010 (0x62) x11x,xx1x (3)主要用途：将1个数的某(些)位置1，其余各位不变。 将第1、5、6位置1，其余各位不变 1010,1101 (0xAD) ^ 0110,1001 (0x69) 1100,0100 (0xC4) (b)交换两个整数值 a=a^b; b=b^a; a=a^b; 将第0、3、5、6位翻转，其余各位不变 位运算模板 对一个int类型的整数最后四位清零 16位整数：