代码改变世界

随笔分类 -  优化

使用与运算符代替求余运算符的技巧

2017-07-12 14:06 by 放作夥, 1269 阅读, 收藏, 编辑
摘要: 1.性能对比: 求余运算:a % b就相当与a (a / b) b 的运算。 与运算:就是一个指令的事 2.在特殊场景下,是否能用与&替代%呢? 在对10进行求余的时候,我们发现,余数总是整数中的个位上的数字,而不用管其他位是什么; 在与运算中,我们经常需要使用位操作符&来取某些位上的值,例如使用0 阅读全文

c移位实现求余

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

善用布尔值

2012-06-11 11:57 by 放作夥, 185 阅读, 收藏, 编辑
摘要: true=1 false=0 阅读全文