X/2(K) 2的K次方,注意舍入,对于x < 0,需要变换。详见深入理解计算机系统 P64
int divide_power2(int x,int k)
{
return ((x<0 ? (x + (1 << k) - 1):x ) >> k );
}
X/2(K) 2的K次方,注意舍入,对于x < 0,需要变换。详见深入理解计算机系统 P64
int divide_power2(int x,int k)
{
return ((x<0 ? (x + (1 << k) - 1):x ) >> k );
}