【2017年整理】厦门理工第11章 位运算.pptVIP

11.1 位运算符 Ｃ语言提供了两类、六种位运算符： 11.1 位运算符 说明 11.1 位运算符 按位与运算符（） 【例11.1】 main() { int a=9,b=5,c; c=ab; printf(a=%d\nb=%d\nc=%d\n,a,b,c); } 11.1 位运算符 按位或运算符（|） 【例11.2】 main() { int a=9,b=5,c; c=a|b; printf(a=%d\nb=%d\nc=%d\n,a,b,c); } 11.1 位运算符 按位异或运算符（^） 【例11.3】 main() { int a=9; a=a^5; printf(a=%d\n,a); } 11.1 位运算符 按位求反运算符（～） 11.1 位运算符 按位求反运算符（～） 11.1 位运算符 左位移运算符（） 11.1 位运算符 左位移运算符（） 11.1 位运算符 右位移运算符（） 11.1 位运算符 右位移运算符（） 11.1 位运算符 位运算赋值运算符 11.1 位运算符 不同长度的数据进行位运算 【例11.4】取一个整数a从右端开始的4～7位。 可以这样考虑: ① 先使a右移4位，见图。图 (a)是未右移时的情况，图(b) 是右移4位后的情况。目的是使要取出的那几位移到最右端。 　　 11.2 位段 11.2 位段 　　 　　 　　 　　 0177417的二进制表示为： 11 11111 1 0000 1111 a b c d 也就是使第4～7位全为0,其他位全为1。它与data进行 运算,使第4～7位为0,其余各位保留data的原状。这个177417称为“屏蔽字”,即把c以外的信息屏蔽起来,不受影响,只使c改变为0。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 但要找出和记住177417这个数比较麻烦。 可以用data=data ~ ( 15 4 );15是c的最大值,c共占4位,最大值为1111即15。154是将1111移到4～7位。 再取反,就使4～7位变成0,其余位全是1。即 15:0000000000001111 15 4:0000000011110000 ~ ( 15 4 ):1111111100001111 这样可以实现对c清0,而不必计算屏蔽码。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 将上面几步结合起来,可以得到 data=data ~ ( 15 4 )| ( n 15 ) 4; n为应赋给c的值(例如12)。n 15的作用是只取n的右端4位的值,其余各位置0,即把n放到最后4位上,( n 15 ) 4, 就是将n置在4～7位上。见下面: 赋予4～7位为0 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. data ~(154):0000|1010 (n 15)4:1100|0000 (按位或运算) 1100|1010 可见,data的其他位保留原状未改变,而第4～7位改变为12(即1100)了。 但是用以上办法给一个字节中某几位赋值太麻烦了。可以用下面介绍的位段结构体的方法。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. (2) 位段 C语言允许在一个结构体中以位为单位来指定其成员所占内存长度，这种以位为单位的成员称为“位段”或称“位域” ( bit field) 。利用位段能够用较少的位数存储数据。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例如：