深入了解计算机系统 家庭作业 2.66

int leftmost_one(unsigned x){
 x|=x>>1;
 x|=x>>2;
 x|=x>>4;
 x|=x>>8;
 x|=x>>16;

 return (x&((~x)>>1)|0x80000000));
}

原理是：先把最高位1右边的全部变为1；对x取反，然后向右移1，这样以后转换后的数的最低位1与装换前最高位1在统一位；之后最高位赋为1，然后与x进行“与”运算。。。。。。。