C语言设计课件：第12章 位运算.ppt

第12章位运算位运算是指按二进制位进行的运算。因为在系统软件中,常要处理二进制位的问题。例如:将一个存储单元中的各二进制位左移或右移一位,两个数按位相加等。C语言提供位运算的功能,与其他高级语言(如PASCAL)相比,具有很大的优越性。C语言的位运算符分为两种:位逻辑运算符&按位与~取反|按位或∧按位异或位移运算符<<左移>>右移注意:(1)位运算符中除~以外,均为二目(元)运算符,即要求两侧各有一个运算量。(2)运算量只能是整型或字符型的数据,不能为实型数据。“按位与”运算符(&)按位与是指:参加运算的两个数据,按二进制位进行“与”运算。如果两个相应的二进制位都为1,则该位的结果值为1;否则为0。即:0&0=0,0&1=0,1&0=0,1&1=1例:3&4=0“按位或”运算符(|)两个相应的二进制位中只要有一个为1,该位的结果值为1。即:0|0=0,0|1=1,1|0=1,1|1=1例:060|017,将八进制数60与八进制数17进行按位或运算。|00001**********“异或”运算符(∧)异或运算符∧也称XOR运算符。它的规则是:若参加运算的两个二进制位同号则结果为0(假)异号则结果为1(真)即:0∧0=0,0∧1=1,1∧0=1,1∧1=0“取反”运算符(~)~是一个单目(元)运算符,用来对一个二进制数按位取反,即将0变1,将1变0。例如,~025是对八进制数25(即二进制数00010101)按位求反。左移运算符(<<)左移运算符是用来将一个数的各二进制位全部左移若干位。例如:a=<<2将a的二进制数左移2位,右补0。若a=15,即二进制数00001111,左移2位得00111100,(十进制数60)注意:高位左移后溢出,舍弃。右移运算符(>>)右移运算符是a>>2表示将a的各二进制位右移2位,移到右端的低位被舍弃,对无符号数,高位补0。例如:a=017时:a的值用二进制形式表示为00001111,舍弃低2位11:a>>2=00000011右移一位相当于除以2右移n位相当于除以2n。右移运算符(>>)对无符号数,右移时左边高位移入0;对于有符号的值,如果原来符号位为0(该数为正),则左边也是移入0。对于有符号的值,如果符号位原来为1(即负数),则左边移入0还是1,要取决于所用的计算机系统。有的系统移入0,有的系统移入1。移入0的称为“逻辑右移”,即简单右移;移入1的称为“算术右移”。