Clear all but least signficant n bits of x

深刻理解計算機系統 68

  /*Clear all but least signficant n bits of x

*Examples: x = 0x78ABCDEF,n = ->0xEF,n = 16 ->0xCDEF

*Assume 1 <= n <= w(w = 32)

*/

int lower_bits(int x,int n);

實現代碼以下：

int lower_bits(int x,int n){

int  y = (~0<<(n-1))^(-1);
 y = (y <<1)|0x1;

 return x&y;

}