c语言2次幂怎么编程,C语言中除以2的幂

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

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

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

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

/*

习题2.42

开发环境VC++6.0

*/

#include

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;

}0b1331709591d260c1c78e86d0c51c18.png

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值