首先,计算机中 -i 是如何存储?
补码。
补码是如何计算呢?举个例子:假设数字 9 ,占位 8 位,即 0000 1001 , 8 = ( 0000 1000 ).
两种方法:
每位取反,再加 1 。 即 -9 = ( 1111 0111 )b
从右往左数,找到第一位为 1 的位, 1 左边全部取反, 1 右边不变。 即 -9 = ( 1111 0111 )b , -8 = (
1111 1000 ).
用第二种方法计算:
9 & -9 = ( 0000 0001 )b
8 & -8 = ( 0000 1000 )b
由第二种方法中最后一位为 1 的位左边全部取反,右边全部不变可知,结果就剩最后一位为 1 的位不变,因此结果为该数的从右往左数第一个为 1 的位的权值。