C语言中除以2的幂

在大多数机器上，除法要比乘法（乘法需要10个或更多时钟周期）更慢，需要30个或更多的时钟周期。除以2的幂可以用移位运算来实现，只需要一个时钟周期。

无符号和补码数分别使用逻辑移位和算术移位来达到目的。

整数除法总是舍入到零。对于使用算术右移的补码机器，C表达式：x / y = ( x < 0 ? ( x + ( 1 << k ) - 1 ) : x ) >> k。（其中，y = 2^k ）

下面是x/16的C语言实现：

/*习题2.42开发环境VC++6.0*/#include<stdio.h>int div16(int x);void main(){int x;while(1){printf("input an integer(exit with 0):\n");scanf("%d",&x);if(x == 0) break;printf("div16(x) = %d\n",div16(x));}}int div16(int x){int bias = (x >> 31) & 0XF;return (x + bias) >> 4;}