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。