C程序设计简明教程（第二版） -王晓东及源代码 课件 第10章 位运算.pptVIP

第10章 位运算 位是指二进制数的一位，其值为0或1，8位构成一个字节。位段以位为单位定义结构体（或共用体）成员，含有位段的结构体类型称为位段结构。 C语言允许数据以位为单位运算。在用位运算符进行数的运算时，数以补码的形式运算。位运算符主要有：、|、~、^、、。 （1）（按位与） 运算规则为：00=0，01=0，10=0，11=1 例如，-43的值为0。其中-4的补码为1111 1100，3的补码为0000 0011，按位与的结果为0000 0000，即值为十进制数0。 （2）|（按位或） 运算规则为：0|0=0，0|1=1，1|0=1，1|1=1 例如，-4|3的值为-1。-4与3按位或后其真值为-1。 （3）^（按位异或） 运算规则为：0^0=0，0^1=1，1^0=1，1^1=0 例如，-4^3的值为-1。 （4）~（按位取反） 运算规则为：~0=1，~1=0 例如，~-4的值为3。 （5）（左移） 例如，51，将5左移1位，右边（最低位）补0，结果为10，相当于5×2。 （6）（右移） 操作数为正数时，高位补0。为负数时，逻辑右移，高位补0；算术右移，高位补1。TC采用算术右移，有的C系统则采用逻辑右移。 例如，-42，将-4右移2位，左边（最高位）补1，结果为-1。 位 段 位段结构也是一种结构体类型，只不过含有以位为单位定义存储长度的整型位段成员。采用位段结构既节省存储空间，又操作方便。 位段的定义格式为： unsigned 成员名:位数 例如： struct bit {unsigned a:2; /*位段a，占2位*/ unsigned:6; /*无名位段，占6位，但不能访问*/ unsigned:0; /*无名位段，占0位，表示下一位段从下一字边界开始*/ unsigned b:9; /*位段b，占9位*/ int c; /*整型成员c，从下一字边界开始*/ }data; 位段数据的引用，同结构体成员的引用一样，但应注意位段的最大取值不要超出位数确定的范围，否则超出部分会丢弃。 例如：data.a=2; 但data.a=5;就超出范围（a占2位，最大3） 关于位段数据，注意以下几点： （1）一个位段必须存储在同一存储单元（即字）之中，不能跨两个单元。如果其单元空间不够，则剩余空间不用，从下一个字（16位）存放该位段。 （2）可以通过定义长度为0的位段使下一位段从下一字开始。 （3）可以定义无名位段。 （4）位段的长度不能大于存储单元的长度。 （5）不能对位段进行取地址运算。 （6）位段可以%d，%o，%x格式输出。 （7）位段若出现在表达式中，将被系统自动转换成整数。 例：取一个整数a从右端开始的4～7位。 分析： （1）先使a右移4位： a4 （2）设置1个低4全1，其余全0的数： ～ (～ 04) （3）两者进行运算： a4 ～ (～ 04) main() { unsigned a,b,c,d; scanf(“%o”,a); b=a4; c=～(～04); d=bc; printf(“%o,%o\n”,a,d); } * * 在线教务辅导网： 教材其余课件及动画素材请查阅在线教务辅导网 QQ:349134187 或者直接输入下面地址：