C语言学习教案Lecture11.pptVIP

信息工程学院计算机技术教研室 耿 楠 有时，存储1个信息不必占用1个字节，只需二进制的1个（或多个）位就够用。如果仍然使用结构类型，则造成内存空间的浪费。为此，C语言引入了位段类型。 所谓位段类型，是一种特殊的结构类型，其所有成员均以二进制位为单位定义长度，并称成员为位段。 例如，CPU的状态寄存器，按位段类型定义如下： struct status { unsigned sign: 1; /*符号标志*/ unsigned zero: 1; /*零标志*/ unsigned carry: 1; /*进位标志*/ unsigned parity: 1; /*奇偶/溢出标志*/ unsigned half_carry: 1; /*半进位标志*/ unsigned negative: 1; /*减标志*/ } flags; （1）因为位段类型是一种结构类型，所以位段类型和位段变量的定义，以及对位段（即位段类型中的成员）的引用，均与结构类型和结构变量一样。 （2）对位段赋值时，要注意取置范围。一般地说，长度为n的位段，其取值范围是：0～（2n-1）。 （3）使用长度为0的无名位段，可使其后续位段从下1个字节开始存储。 例如: struct status { unsigned sign: 1; /*符号标志*/ unsigned zero: 1; /*零标志*/ unsigned carry: 1; /*进位标志*/ unsigned : 0; /*长度为0的无名位段*/ unsigned parity: 1; /*奇偶/溢出标志*/ unsigned half_carry: 1; /*半进位标志*/ unsigned negative: 1; /*减标志*/ } flags; 原本6个标志位是连续存储在1个字节中的。由于加入了1个长度为0的无名位段，所以其后的3个位段，从下1个字节开始存储，一共占用2个字节。 （4）1个位段必须存储在1个存储单元（通常为1字节）中，不能跨2个。如果本单元不够容纳某位段，则从下1个单元开始存储该位段。 （5）可以用%d、%x、%u和%o等格式字符，以整数形式输出位段。 （6）在数值表达式中引用位段时，系统自动将位段转换为整型数。 第11章 位运算 * 概述 所谓位运算是指进行二进制位的运算。在系统软件中，常要处理二进制位的问题。C语言提供了按位运算的功能，这使得它与其它高级语言相比，具有很强的优越性。 一个字节含8个二进制位，从右向左编号依次记作：第0位、第1位、…、第7位。每一位称作一个bit，非0即1。 11.1 位运算符及优先级 字节和位 不同类型的数据各占不同的字节数： 0~31 32 4 long 16 8 bit数 0~15 2 int 0~7 1 char 编号 字节数 类型 11.1 位运算符及优先级 字节和位 位运算的目的：就是要对单字节或构成数据的几个字节的1个、几个或全部bit位作运算。 运算类型：置1、置0、左移、右移等。 位运算的对象:只能是字符型和整型数据，以及位段。 11.1 位运算符及优先级 字节和位 10 a^b按位或 | 9 a^b按位异或 ^ 8 ab按位与 5 a2右移 5 a2左移 2 ~a=按位取反 ~ 优先级别 设 a b含义 运算符 11.1 位运算符及优先级 位运算符及优先级别 规则：00=0 01=10=0 11=1 用途： ① 特定位清0 ②取指定位(低4位) a=xxxxxxxx a=xxxxxxxx b b c=0xxxxxxx c=0000xxxx 取指定位:即保留指定位，其它位全部清0， 常称被屏蔽，b称为屏蔽字。 11.2 位运算 按位与运算 规则：0 | 0=0 ， 0 | 1=1 | 0=1 ， 1 | 1=1 进行运算的两个位只要有一个为1，结果就为1，只有