C语言谭浩强教材配套版第12章

《C语言谭浩强教材配套版第12章》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第12章位运算12.1位运算符和位运算12.2位运算举例12.3位段习题C语言是为描述系统而设计的，因此它应当具有汇编语言所能完成的一些功能。C语言既具有高级语言的特点，又具有低级语言的功能，因而具有广泛的用途和很强的生命力。第9章介绍的指针运算和本章将介绍的位运算就很适合于编写系统软件的需要，是C语言的重要特色。在计算机用于检测和控制领域中要用到位运算的知识，因此读者应当学习和掌握本章的内容。所谓位运算是指进行二进制位的运算。在系统软件中，常要处理二进位的问题。例如，将一个存储单元中的各二进位左移或右移一位，两个数按位相加等。C语言提供位运算的功能，与其他高级语言(如PASCAL

2、)相比，它显然具有很大的优越性。12.1.1“按位与”运算符(&)参加运算的两个数据，按二进位进行“与”运算。如果两个相应的二进位都为1，则该位的结果值为1，否则为0。即0&0=0；0&1=0；1&0=0；1&1=1；例如：3&5并不等于8，应该是按位与。3=00000011(&)5=000001010000000112.1位运算符和位运算因此，3&5的值得1。如果参加&是负数运算的是负数(如-3&-5)，则以补码形式表示为二进制数，然后按位进行“与”运算。按位与有一些特殊的用途：(1)清零。　如果想将一个单元清零，即使其全部二进位为0，只要找一个二进制数，其中各个位符合以下条件：

3、原来的数中为1的位，新数中相应位为0。然后使二者进行&运算，即可达到清零目的。如：原有数为00101011，另找一个数，设它为10010100，它符合以上条件，即在原数为1的位置上，它的位值均为0。将两个数进行&运算：00101011(&)1001010000000000其道理是显然的。当然也可以不用10010100这个数而用其他数(如01000100)也可以，只要符合上述条件即可。(2)取一个数中某些指定位。如有一个整数a(2个字节)，想要其中的低字节。只需将a与(737)8按位与即可。见图12.1。图12.2图12.1c=a&b，b为八进制数的377，运算后c只保留a的低字节，

4、高字节为0。如果想取两个字节中的高字节，只需c=a&0177400(0177400表示八进制数的177400)。见图12.2。(3)要想将哪一位保留下来，就与一个数进行&运算，此数在该位取1，如：有一数01010100，想把其中左面第3、4、5、7、8位保留下来，可以这样运算：01010100(十进制数84)(&)00111011(十进制数59)00010000(十进制数16)即a=84，b=59，c=a&b=16。12.1.2按位或运算符(

5、)两个相应的二进位中只要有一个为1，该位的结果值为1。即0

6、0=0；0

7、1=1；1

8、0=1；1

9、1=1。例如:060

10、017将八进制数60与

11、八进制数17进行按位或运算。00110000(

12、)0000111100111111低4位全为1。如果想使一个数a的低4位改为1，只需将a与017进行按位或运算即可。按位或运算常用来对一个数据的某些位定值为1。如：a是一个整数(16位)，有表达式a

13、0377则低8位全置为1。高8位保留原样。12.1.3“异或”运算符(∧)异或运算符∧也称XOR运算符。它的规则是若参加运算的两个二进位同号，则结果为0(假)；异号则为1(真)。即0∧0=0；0∧1=1；1∧0=1；1∧1=0；如：00111001(十进制数57，八进制数071)(∧)00101010(十进制数42，八进制数052)000

14、10011(十进制数19，八进制数023)即071∧052，结果为023(八进制数)。“异或”的意思是判断两个相应的位值是否为“异”，为“异”(值不同)就取真(1)，否则为假(0)。下面举例说明∧运算符的应用：(1)使特定位翻转假设有01111010，想使其低4位翻转，即1变为0，0变为1。可以将它与00001111进行∧运算，即01111010(∧)0000111101110101结果值的低4位正好是原数低4位的翻转。要使哪几位翻转就将与其进行∧运算的该几位置为1即可。这是因为原数中值为1的位与1进行∧运算得0，原数中的位值0与1进行∧运算的结果得1。(2)与0相∧，保留原值如0

15、12∧00=01200001010(∧)0000000000001010因为原数中的1与0进行∧运算得1，0∧0得0，故保留原数。(3)交换两个值，不用临时变量假如a=3，b=4。想将a和b的值互换，可以用以下赋值语句实现：a=a∧b；b=b∧a；a=a∧b；可以用下面的竖式来说明：a=011(∧)b=100a=111(a∧b的结果，a已变成7)(∧)b=100b=011(b∧a的结果，b已变成3)(∧)a=111a=100(a∧b的结果，a变成4)即等效于以下两步：