C语言程序设计与实验指导 李爱玲 姬秀荔 主编 11新.pptVIP

第11章 例如： 35　并不等于8，应该是按位与。 3 = () 5 = 如果参加运算的是负数(如-3 -5)，则以补码形式表示为二进制数，然后按位进行“与”运算。 　　 * * 11.1 位运算概述 11.2　位运算符和位运算 12.3　位运算举例 所谓位运算是指进行二进制位的运算。 a|b 从左向右 低 双目 按位或 | a^b 从左向右 ↓ 双目 按位异或 ^ ab 从左向右 ↓ 双目 按位与 a1, b2 从左向右 ↓ 双目 左移、右移 , ~a 从右向作 高 单目 取反 ~ 举 例 结 合 性 优 先 级 类 型 含 义 运 算 符 位运算概述 1　“按位与”运算符() 参加运算的两个数据，按二进位进行“与”运算。如果两个相应的二进位都为1，则该位的结果值为1，否则为0。 即00=0；01=0；10=0；1=1； 位运算符和位运算 按位与有一些特殊的用途： 清零。 (2) 取一个数中某些指定位。 　 按位或运算符(|) 两个相应的二进位中只要有一个为1，该位的结果值为1。 即 0|0=0；　0|1=1；　1|0=1；　1|1=1。 例如:060|017 将八进制数60与八进制数17进行按位或运算。 (|) 　“异或”运算符(∧) 异或运算符∧也称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) 使特定位翻转 　　假设想使其低4位翻转，即1变为0，0变为1。可以将它行∧运算，即 (∧ (2) 与0相∧，保留原值 如 012∧00=012 (∧ 因为原数中的1与0进行∧运算得1，0∧0得0，故保留原数。 (3) 交换两个值，不用临时变量 假如a=3，b=4。想将a和b的值互换，可以用以下赋值语句实现： a=a∧b； b=b∧a； a=a∧b； “取反”运算符(～) ～是一个单目(元)运算符，用来对一个二进制数按位取反，即将0变1，1变0。 例如～025是对八进制数25(即二进制按位求反。 运算符(＜＜) 用来将一个数的各二进位全部左移若干位。例如: a=a＜＜2 将a的二进制数左移2位，右补0。 若a=15，即二进制左移2位即十进制数60。 高位左移后溢出，舍弃不起作用。 左移1位相当于该数乘以2，左移2位相当于该数乘以22=4。。 但此结论只适用于该数左移时被溢出舍弃的高位中不包含1的情况。 　左移比乘法运算快得多,有些C编译程序自动将乘2的运算用左移一位来实现,将乘2n的幂运算处理为左移n位。 右移运算符() a2表示将a的各二进位右移2位。 移到右端的低位被舍弃,对无符号数,高位补0。 如a=017时: 11a为a2为11 此二位舍弃 右移一位相当于除以2,右移n位相当于除以2n。 在右移时,需要注意符号位问题。 对无符号数,右移时左边高位移入0。 对于有符号的值,如果原来符号位为0(该数为正),则左边也是移入0。 如果符号位原来为1(即负数),则左边移入0还是1,要取决于所用的计算机系统。有的系统移入0,有的移入1。移入0的称为“逻辑右移”,即简单右移。移入1的称为“算术右移”。 位运算赋值运算符 位运算符与赋值运算符可以组成复合赋值运算符如:=, |=, =, =, ∧= 例如,a = b相当于 a = a b。 a =2相当于:a = a 2。 不同长度的数据进行位运算 如果两个数据长度不同(例如long型和int型)进行位运算时(如a b,而a为long型,b为int型),系统会将二者按右端