厦门理工第11章 位运算.ppt

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。 但要找出和记住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,而不必计算屏蔽码。 将上面几步结合起来,可以得到 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 data ~(154):0000|1010 (n 15)4:1100|0000 (按位或运算) 1100|1010 可见,data的其他位保留原状未改变,而第4～7位改变为12(即1100)了。 但是用以上办法给一个字节中某几位赋值太麻烦了。可以用下面介绍的位段结构体的方法。 (2) 位段 C语言允许在一个结构体中以位为单位来指定其成员所占内存长度，这种以位为单位的成员称为“位段”或称“位域” ( bit field) 。利用位段能够用较少的位数存储数据。 例如： 　　 struct　packed-data 　　　{ unsigned　a∶2； unsigned　b∶6； unsigned　c∶4； unsigned　d∶4； int　i； 　　　}data； 其中a、b、c、d分别占2位、6位、4位、4位。i为整型。共占4个字节。 也可以使各个位段不恰好占满一个字节。如： 　 struct　packed-data 　　　{ unsigned　a∶2； unsigned　b∶3； unsigned　c∶4； int　i； 　　　 }； 　　 struct　packed-data　data； 其中a、b、c共占9位，占1个字节多，不到2个字节。它的后面为int型，占2个字节。在a、b、c之后7位空间闲置不用，i从另一字节开头起存放。 注意，在存储单元中位段的空间分配方向，因机器而异。在微机使用的C系统中，一般是由右到左进行分配的，如图。但用户可以不必过问这种细节。 对位段中的数据引用的方法。如： data.a=2； 　　 data.b=7； 　　 data.c=9；