代码改变世界

随笔档案-2013年5月25日

c移位实现求余

2013-05-25 16:55 by 放作夥, 2020 阅读, 收藏,
摘要: 理论上所有算术运算都可化为位操作,移位操作不必调用求余函数,在程序执行效率上会高一些A Mod B = A-(A div B) * B (div含义为整除);例如:11 %2 = 11 - (11 /2)*2 = 1;再用代码举例int ii=456-(456>>4<<4) //456%16 阅读全文