《C语言程序设计基础与实训教程》第十二章：位运算.ppt

第12章 位运算;学习目的与要求：;12.1 位运算符; 当两个运算对象不同时，系统将自动进行如下处理。 （1）先将两个运算数右端对齐。 （2）再将位数不足的一个运算对象向高位扩 充。即：无符号位和正数左端用0补齐；负数左端用1补齐；然后对位数相等的两个数按位数进行计算。; 参加运算的两个数据，按二进位进行“与”运算。如果两个相应的二进位都为1，则该位的结果值为1，否则为0。即 　　　　00=0；01=0；10=0；11=1； 例如： 5　并不等于8，应该是按位与。 5 = () 3 = 结果： 　;; () 其道理是显然的。当然也可以不个数而用其他数(也可以，只要符合上述条件即可。 (2) 取一个数中某些指定位。如有一个整数a(2个字节)，想要其中的低字节。只需将a与(737)8按位与即可。见图12.1。;图12.1;c=ab，b为八进制数的377，运算后c只保留a的低字节，高字节为0。 如果想取两个字节中的高字节，只需c=a 0177400　(0177400表示八进制数的177400)。见图12.2。 (3) 要想将哪一位保留下来，就与一个数进行运算，此数在该位取1，如：有一想把其中左面第3、4、5、7、8位保留下来，可以这样运算： (十进制数92) () (十进制数59) (十进制数24) 即　a=92，b=59，c=ab=24。 ;两个相应的二进位中只要有一个为1，该位的结果值为1。即0|0=0；　0|1=1；　1|0=1；　1|1=1。例如:060|017 将八进制数60与八进制数17进行按位或运算。 (|) 低4位全为1。如果想使一个数a的低4位改为1，只需将a与017进行按位或运算即可。 按位或运算常用来对一个数据的某些位定值为1。如：a是一个整数(16位)，有表达式a |0377则低8　位全置为1。高8位保留原样。;按位或运算常用来对一个数据的某些位定值为1。如：a是一个整数(16位)，有表达式a |0377则低8位全置为1。高8位保留原样。 例如：9|5可写算式如下：00000101(十进制为13)可见9|5=13main(){int a=9,b=5,c;c=a|b;printf(a=%d\nb=%d\nc=%d\n,a,b,c);}; 12.1.3　“异或”运算符(∧) 异或运算符∧也称XOR运算符。它的规则是若参加运算的两个二进位同号，则结果为0(假)；异号则为1(真)。即0∧0=0；　0∧1=1；　1∧0=1；　1∧1=0；如： (十进制数57，八进制数071) (∧) (十进制数42，八进制数052) (十进制数19，八进制数023) 即071∧052，结果为023(八进制数)。;“异或”的意思是判断两个相应的位值是否为“异”，为“异”(值不同)就取真(1)，否则为假(0)。 　　下面举例说明∧运算符的应用： 　　(1) 使特定位翻转 　　假设想使其低4位翻转，即1变为0，0变为1。可以将它行∧运算，即 (∧ 结果值的低4位正好是原数低4位的翻转。要使哪几位翻转就将与其进行∧运算的该几位置为1即可。这是因为原数中值为1的位与1进行∧运算得0，原数中的位值0与1进行∧运算的结果得1。 (2) 与0相∧，保留原值如 012∧00=012 (∧ 因为原数中的1与0进行∧运算得1，0∧0得0，故保留原数。;(3) 交换两个值，不用