代码改变世界

c移位实现求余

2013-05-25 16:55  放作夥  阅读(1994)  评论(0编辑  收藏  举报

理论上所有算术运算都可化为位操作,移位操作不必调用求余函数,在程序执行效率上会高一些

A Mod B = A-(A div B) * B (div含义为整除);

例如:11 %2 = 11 -  (11 /2)*2 = 1;

再用代码举例
int i

i=456-(456>>4<<4) //456%16