位运算之 i & -i

首先，计算机中 -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 的位的权值。