第12章位运算课件.pptVIP

第12章 位运算;所谓位运算是指进行二进制位的运算。在系统软件中，常要处理二进位的问题。例如，将一个存储单元中的各二进位左移或右移一位，两个数按位相加等。 12.1.1　“按位与”运算符() 参加运算的两个数据，按二进位进行“与”运算。如果两个相应的二进位都为1，则该位的结果值为1，否则为0。即00=0；01=0；10=0；11=1； 例如： 35　并不等于8，应该是按位与。 3 = 5 = ();12.1.2　按位或运算符(|) 两个相应的二进位中只要有一个为1，该位的结果值为1。即0|0=0；　0|1=1；　1|0=1；　1|1=1。例如:060|017 将八进制数60与八进制数17进行按位或运算。 (|) 12.1.3　“异或”运算符(∧) 异或运算符∧也称XOR运算符。 “异或”的意思是判断两个相应的位值是否为“异”，为“异”(值不同)就取真(1)，否则为假(0)。即0∧0=0；　0∧1=1；　1∧0=1；　1∧1=0；如： (十进制数57，八进制数071) (∧ (十进制数42，八进制数052) (十进制数19，八进制数023) 即071∧052，结果为023(八进制数)。;交换两个值，不用临时变量 假如a=3，b=4。想将a和b的值互换，可以用以下赋值语句实现： a=a∧b；b=b∧a；a=a∧b； 可以用下面的竖式来说明： a=011 (∧) b=100 a=111(a∧b的结果，a已变成7) (∧)b=　100 b=011(b∧a的结果，b已变成3) (∧)a=111 a=100(a∧b的结果，a变成4);12.1.4　“取反”运算符(～) ～是一个单目(元)运算符，用来对一个二进制数按位取反，即将0变1，1变0。例如～025是对八进制数25(即二进制按位求反。 ～运算符的优先级别比算术运算符、关系运算符、逻辑运算符和其他位运算符都高，例如：～ab，先进行～a运算，然后进行运算。 ;12.1.5　左移运算符(＜＜) 用来将一个数的各二进位全部左移若干位。例如: a=a＜＜2 将a的二进制数左移2位，右补0。若a=15，即二进制左移2位即十进制数60。 高位左移后溢出，舍弃不起作用。 左移1位相当于该数乘以2，左???2位相当于该数乘以4。上面举的例子15＜＜2=60，即乘了4。;　12.1.6 　右移运算符() a2表示将a的各二进位右移2位。移到右端的低位被舍弃,对无符号数,高位补0。如a=017时: 11a为a2为11 此二位舍弃;移入0的称为“逻辑右移”,即简单右移。移入1的称为“算术右移”。 Turbo C和其他一些C编译采用的是算术位移,例如,a的值为八进制数113755。 a:1001011111101101 a1: 0100101111110110(逻辑右移时) a1: 1100101111110110(算术右移时);12.1.7　位运算赋值运算符 位运算符与赋值运算符可以组成复合赋值运算符如:=, |=, =, =, ∧= 例如,a = b相当于 a = a b。a =2相当于:a = a 2。 12.1.8　不同长度的数据进行位运算 如果两个数据长度不同(例如long型和int型)进行位运算时(如a b,而a为long型,b为int型),系统会将二者按右端对齐。如果b为正数,则左侧16位补满0。若b为负数,左端应补满1。如果b为无符号整数型,则左侧添满0。;12.2　位运算举例 例 12.1取一个整数a从右端开始的4～7位。 例12.2循环移位。要求将a进行右循环移位。见图12.4。图12.4表示将a右循环移n位。即将a中原来左面(16-n)位右移n位，原来右端n位移到最左面n位。今假设用两个字节存放一个整数。;12.3位段 怎样向一个字节中的一个或几个二进位赋值和改变它的值呢？可以用以下两种方法： (1) 可以人为地在一个字节data中设几项。例如：a、b、c、d分别占2位、6位、4位、4位(见图12.5)。如果想将c的值变为12(设c原来为0)，可以这样：;　　; 11 11111 1 0000