1、求绝对值的函数 abs Val/**abs Val- 求 x 的绝对值*例子:absVal(-1)=1*假设:-TMax<=x<=TMax*合法运算符号:!~&^|+<<>>*/int absVal(int x){/**************/return/******/;}
如何使用位运算对整数求绝对值呢?
对于正数,数值是其本身。对于负数,需要求他的反码,然后加一。
如:1用二进制表示为0000 0001 -1用二进制表示为1111 1111
对于1111 1111,将其取反为0000 0000,再加1得0000 0001即将-1转化成了1。
求int绝对值的代码如下:
运行结果:
分析:
1. x>>31表示将有符号的数右移31位,因为int一共有32位,其中最高位是符号位,0为正,1为负。
对于正数,x>>31的结果为0000 0000 0000 0000 0000 0000 0000 0000
对于负数,x>>31的结果为1111 1111 1111 1111 111 1111 1111 1111
2. ^代表异或,什么是异或呢?
(1)异或运算,相同为0,不同为1。
(2)一个数异或0的时候,结果是其本身。
(3)偶数异或1,结果为偶数加一,奇数异或1,结果是奇数减一。
对于二进制a^b来说:
当b全为零时,该操作相当于没做,当b全为一时,该操作相当于取反码。
总结一下:
如果x为正数,x>>31后结果全为0,异或全为0相当于什么也没做,结果还是原来的数。
如果x为负数,x>>31后结果全为1,异或全为1相当于取反,取反后加一就将它转化为正数了。
ps: -(x>>31)=-(1111 1111……)=-(-1)=+1 -1的二进制为全1
因此,上述代码对于正数什么也没做,对于负数将负数转化成为正数。