1. 程式人生 > >原碼、反碼、補碼總結

原碼、反碼、補碼總結

  1. 正數的原碼,反碼和補碼都一樣,符號位為0;負數的反碼為原碼取反,補碼為反碼+1,符號位為1。負數在計算機中以補碼形式儲存,比如-5就是以(-5)的補碼儲存,-5的值就是5的二進位制碼取反+1。
  2. x&(-x)意思就是x&(x的取反+1),即:保留x的最低位 1 ,其餘變為0.lowbit(x)=x&(-x)
  3. (x-1)即:最低位1變為0,後面0都變為1,x&(x-1)即:把x的最低位1變為0
  4. (x+1)即:把x末尾連續的1變為0,並進一位1;x&(x+1)即:把x末尾連續的1變為0.
  5. x^(x-1)即:從x最低位1開始後面全變為1,x前面都變為0;x&(x ^(x-1))和x&(-x)一樣都是保留x的最低位1,其他都變為0。
  6. x&x和x|x都保持不變,即:相同的一部分&或者|都保持不變.