位运算_V2.ppt

按位与有一些特殊的用途： (1) 清零。如果想将一个单元清零，即使其全部二进位为0，只要找一个二进制数，其中各个位符合以下条件：原来的数中为1的位，新数中相应位为0。然后使二者进行运算，即可达到清零目的。 如：原有数另找一个数，设它它符合以上条件，即在原数为1的位置上，它的位值均为0。将两个数进行运算： 　　 　　 　　 　　 　　 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; 赋予4～7位为0 n为应赋给c的值(例如12)\. n 15的作用是只取n的右端4位的值,其余各位置0,即把n放到最后4位上,( n 15 ) 4, 就是将n置在4～7位上。见下面: 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； short　i； 　　　　}data； 见图6。其中a、b、c、d分别占2位、6位、4位、4位。i为短整型。共占4个字节。 图6 也可以使各个位段不恰好占满一个字节。如： 　 　struct　packed-data 　　　　 { unsigned　 a∶2； unsigned　 b∶3； unsigned　 c∶4； int 　i； 　　　 　 }； 　　 struct　packed-data　data； 图7 见图7。其中a、b、c共占9位，占1个字节多，不到2个字节。它的后面为int型，占2个字节。在a、b、c之后7位空间闲置不用，i从另一字节开头起存放。 注意，在存储单元中位段的空间分配方向，因机器而异。在微机使用的C系统中，一般是由右到左进行分配的，如图8。但用户可以不必过问这种细节。对位段中的数据引用的方法。如： 图8 IT Education Training Date:* IT Education Training Date:* 2.1　“按位与”运算符() 参加运算的两个数据，按二进位进行“与”运算。如果两个相应的二进位都为1，则该位的结果值为1，否则为0。即 　　　　00=0；01=0；10=0；11=1； 例如： 35　并不等于8，应该是按位与。 3 = () 5 = 2　位运算符使用方法 () 其道理是显然的。当然也可以不个数而用其他数(00000000)也可以，只要符合上述条件即可。 (2) 取一个数中某些指定位。如有一个整