new12位运算VIP专享VIP免费

第十二章位运算概述位运算符位运算举例概述Ｃ语言是为描述系统而设计的，因此它应当具有汇编语言所能完成的一些功能。前面介绍的指针运算和本章将介绍的位运算就很适合于编写系统软件的需要。所谓位运算是指进行二进制位的运算。位运算符表12.1运算符含义&按位与|按位或^按位异或~取反<<左移>>右移说明：１．位运算符中除～以外，均为二目（元）运算符，即要求两侧各有一个运算量。２．运算量只能是整型或字符型的数据，不能为实型数据。参加运算的两个运算量，如果两个相应的位都为１，则该位的结果值为１，否则为０。即：０＆０=０：０＆１=０；1＆０=０；1＆１＝１；例如：３＆５并不等于不等于８，这是按位与。先把３和５以补码表示，再进行按位与运算。３的补码:００００００１１5的补码：０００００１０1--------------------------------------＆：０００００００１它是１的补码。因此，３＆５的值得１。一、“按位与”运算符（＆）如果想将一个单元清零，即使其全部二进位为０，只要找一个数，它的补码形式中各位的值符合以下条件：原来的数中为1的位，新数中相应位为０。然后使二者进行＆运算。按位与特殊的用途：１．清零。如：原有数为００１０１０１１，另找一个数，设它为１００１０１００，它符合以上条件，即在原数为１的位置上，它的位值均为０。将两个数进行＆运算：00101011&10010100-０1０００1００也可以２.取一个数中某些指定位。如一个整数ａ（２个字节），如只想要其中的低字节。只需将ａ与（３７７）8按位与即可----------------------------------a|00101100|10101100|b|00000000|11111111|c|00000000|10101100|-----------------------------------要想将哪一位保留下来，就与一个数进行＆运算，此数在该位取１，如：有一数０1010100,想把其中左面第３、４、５、７.８位保留下来,可以这样01010100(十进制数84)(&)00111011(十进制数59)--------------------------------------------00010000(十进制数16)即ａ=８４，ｂ=５９，ｃ=ａ＆b=１63保留某位00110000(|)00001111--------------------00111111-----把低４位全置１。如果想使一个数a的低４位改为１，只需将a与０1７进行按位或运算可。按位或运算常用来对一个数据的某些位定值为１.如ａ是一个整数（1６位），有表达式ａ|０３７７则低８位全置为１。高８位保留原样。二、按位或运算符（|)两个相应位中只要有一个为１，该位的结果值为１。即：０|０＝０；０|１=１；１|0＝１；１|１=１。例如０６０|０１７将八进制数６０与八进制数１７进行按位或运算。即：０＾０=０：０＾ｌ=１；1＾０＝１；１＾１＝０；如：00111001（十进制数5７，八近制数０７１）^00101010(十进制数42,八进制数052)－－－－－－－－－－－－－－－－－－－－－00010011(十进制数19,八进制数023)即０７１＾０5２，结果为０２３（八进制数）。＂异或＂的意思是：判断两个相应的位值是否为“异”，为“异”（值不同）就取真（１），否则为假（０）。三、“异或”运算符（＾），也称ＸＯＲ运算符它的规则是：参加运算的两个相应位同号，则结果为０（假）；异号则为１（真）。可以将它与００００１１１１进行＾运算，即０１１１１０１０＾００００１１１１－－－－－－－－－－－－０１１１０１０１结果值的低４位正好是原数低４位的翻转。要使哪几位翻转就将与其进行＾运算的数中该几位置为１即可。这是因为原数中值为１的位与１进行＾运算得０，原数中的位值０与１进行＾运算的结果得１。应用：（１）使特定位翻转假设有０１１１１０１０，想使其低４位翻转，即：变为０，０变为１。因为原数中的１与０进行＾运算得１，０＾０得０，故保留原数。（２）与０相＾，保留原值如０１２＾００＝０１２00001010^00000000---------------------------00001010（３）交换两个值，不用临时变量假如ａ＝３，b=４。想将ａ和b的值互换，可以用以下赋值语句实现：ａ=ａ＾b；ｂ＝b＾a；ａ=ａ＾b；～是一个单目（元）运算符，用来对一个二进制数按位取反，即将０变１，1变０。例如.～０２５是对八进制数２５（即二进制数０００００００００...