令x=(x-1)&x,直到x變為0。
原理：x&(x-1)會把x的二進位制中最後乙個1變為0.
整數x和2^n的模:
x&(2^n-1)
原理：(2^n-1)的二進位制是n個1，和x進行與運算，會保留x的二進位制的後n位
計算機中的有符號數有三種表示方法，即原碼、反碼和補碼。三種表示方法均有符號位和數值位兩部分，符號位都是用0表示「正」，用1表示「負」，而數值位，三種表示方法各不相同。在計算機系統中，數值一律用補碼來表示和儲存。原因在於，使用補碼，可以將符號位和數值域統一處理；同時，加法和減法也可以統一處理 。減乙個數等於加這個數的補碼。
(1)在補碼表示中，最高位(符號位)表示數的正負，在形式上與原碼相同，即 0正 1負。但補碼的符號位是數值的一部分，由補碼定義式計算而得。
(2)在補碼表示中，數 0只有一種表示，[+0]補 =[-0]補 =0.000……0
（1）正整數的補碼是其二進位制表示，與原碼相同。
（2）求負整數的補碼，將其原碼除符號位外的所有位取反（0變1，1變0，符號位為1不變）後加1。
已知乙個數的補碼，求原碼的操作其實就是對該補碼再求補碼：
⑴如果補碼的符號位為「0」，表示是乙個正數，其原碼就是補碼。
⑵如果補碼的符號位為「1」，表示是乙個負數，那麼求給定的這個補碼的補碼就是要求的原碼。
補碼與位運算
參與位運算的數字都是二進位制補碼的方式進行按位與 或 異或，所以先說說二進位制 原碼 反碼 補碼。在c語言中，原碼 反碼 補碼都是有符號定點數的表示方法。乙個有符號定點數的最高位為符號位，0是正，1是負，下面統一以8位的整數為例介紹這幾種碼 原碼 如果機器字長為n，那麼乙個數的原碼就是用乙個n位的二...
補碼與位運算
3 按位或 4 按位異或 6 右移 位運算主要包括按位與 按位或 按位異或 取反 左移 右移 由於位運算直接操作的是記憶體，運算速度相對較快，採取位運算能有效提公升程式執行效率。如用右移代替除以2操作，1代替對2取餘操作 計算機中的資料按補碼形式儲存，因此在進行位運算時，直接操作的是補碼。正數的原碼...
補碼與位運算
計算機中的資料按補碼形式儲存，因此在進行位運算時，直接操作的是補碼。正數的原碼 反碼和補碼是其本身。對於負數而言，原碼轉補碼 符號位不變，其他位按位取反 反碼轉原碼 同原碼轉反碼，即反碼的反碼等於原碼 原碼轉補碼 符號位不變，其他位按位取反然後加1 補碼轉原碼 同原碼轉補碼，即補碼的補碼等於原碼。相...