求绝对值

昨天临时有事，没来得及贴上昨天的总结，今天补上。

一直以为将-1变为1只要 &0x7FFFFFFF就行了，发现结果不对，突然想起在绝大多数机器上有符号整数是以补码的形式存放的。

今天有个求绝对值的操作，想来用判断语句的话效率肯定不高，想了解abs()是如何来求绝对值的并且看看它的效率如何，所以反汇编出来看了下：

sar $0x1f,%edx

xor %edx,%eax

sub %edx,%eax

对应c语言：

//求int a的绝对值

b = a >> 31;

a = a ^ b;

a = a - b;

起初还没想透为什么这样就能得到绝对值，再细想，对右移理解有误（微机原理忘光了，汗颜）。

要理解上述程序需要了解：

移位分为算术移位与逻辑移位，

　　算术左移SAL:低位补0（不保持高位）

　　算术右移SAR:最高位的符号位在右移的同时，且保持

　　逻辑左移SHL:低位补0（不保持高位）

　　逻辑右移SHR:高位补0

逻辑移位用于无符号数的移位，算术移位用于有符号数的移位。

现在再来看我们的代码：

//求int a的绝对值

b = a >> 31;　　//如果a为负，则b = 0xFFFFFFFF, a为正，则b = 0x00;

a = a ^ b;　　　 //如果b = 0xFFFFFFFF（a为负）则表示a取反，如果b = 0x00 （a为正）则表示a不变

a = a - b;　　　 //如果a为负，a-b即为a + 1,如果a为正则 a - b即为 a - 0

综上所述，上面的代码所做的就是a为正数，则不变，a为负数，则取反加1。