计算机系统基础实验——数据的机器级表示（求绝对值函数）

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

因此，上述代码对于正数什么也没做，对于负数将负数转化成为正数。