绝对值相关

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。

你可能感兴趣的:(绝对值相关)