public
static
inthighestonebit(int i)
32位的int也是類似的，最終的效果就是從左邊第一位是1開始後面都是1。
負數以補碼形式存在，乙個負數的補碼，就是對應整數的二進位制再取反加一。i和-i總有乙個是正數，假設是i吧，由於兩個數相加是0，在二進位制角度來看，假設i最右邊出現1的位置是k，那麼在相同位置上-i必定也是1，並且-i在k以後的位也是0，這2位相加是0，並且進製1，那麼要是k-1位相加得到0，兩個數字在k-1位上只能是乙個1，另外乙個是0，以此類推，可以得到從左邊第一位開始直到k-1位都是不同的。兩個數進行與運算，只會在k位保留1，其他位都變成0。
public
static
intnumberofleadingzeros(int i)
if (i >>> 24 == 0)
if (i >>> 28 == 0)
if (i >>> 30 == 0)
n -= i >>> 31;
return n;
}
如果不是0，那麼只要判斷前面16位就可以了，和前面的區別就是，它不需要移位。後面的移位操作，以此類推就可以了。
public
static
intnumberoftrailingzeros(int i)
y = i << 8; if (y != 0)
y = i << 4; if (y != 0)
y = i << 2; if (y != 0)
return n - ((i << 1) >>> 31);
}
public
static
intbitcount(int i)
public
static
introtateleft(int i, int distance)
public
static
introtateright(int i, int distance)
public
static
intreverse(int i)
同理，第二行是每2位交換，第三行是每4位交換，假設原來是b1b2b3b4b5b6b7b8,那麼三行執行後，結果就是b8b7b6b5b4b3b2b1，就是乙個位元組的位進行反轉了。最後一句就是按位元組反轉一下，最終結果就是按位反轉了。
public
static
intsignum(int i)
還是畫個圖說明一下吧。
這個演算法很好理解，第乙個位元組右移24位就跑到第四個位元組去了，第二個位元組右移8位到了第三位，和ff00與運算就抹掉對第四個位元組的影響。後面的就不解釋了。
位操作技巧
檢測乙個無符號數是不為2 n 1 為冪 x x 1 將最右側0位改為1位 x x 1 二進位制補碼運算公式 x x 1 x 1 x x 1 x x 1 x x 1 x y x y 1 x y x y x y x y 1 x y x y x y x y x y x y x y y x y x y x ...
位操作技巧
檢測乙個無符號數是不為2 n 1 為冪 x x 1 將最右側0位改為1位 x x 1 二進位制補碼運算公式 x x 1 x 1 x x 1 x x 1 x x 1 x y x y 1 x y x y x y x y 1 x y x y x y x y x y x y x y y x y x y x ...
高效位操作技巧
檢測乙個無符號數是不為2 n 1 為冪 x x 1 將最右側0位改為1位 x x 1 二進位制補碼運算公式 x x 1 x 1 x x 1 x x 1 x x 1 x y x y 1 x y x y x y x y 1 x y x y x y x y x y x y x y y x y x y x ...