C/C++代码优化的一些总结

1、%(取余)操作可用&(位与)运算代替

当取余的分母为2的幂次时,可用位与&运算取代,如a%2可用a&1取代,a%4可用a&3取代,a%8可用a&7取代...

分析:分母为2的幂次,则当表示为二进制时,必然只有一位为1而其余全为0,由此,当某个数表示为二进制时,高于/等于该位的部分一定是该分母的整倍数,低于该位的部分则是余数。因此,要求余数,则通过将低于该位的所有位都置1来提取。亦即,如果低于该位的位数为2位,即二进制数11,即为十进制数3。

2、%(取余)操作可用>>、<<(移位)运算代替

分析:例如:100 % 8 = 100 % (2^3) = 100 - ((100 >> 3) << 3)。原理跟位与类似。先将被取余数右移3位,即把右边2^2、2^1、2^0三位的数移除,再将结果左移3位,此时2^2、2^1、2^0三位上的值必然为0。再用原数减去该值,便可得原数在该三位上的值,而该值即为余数。

原文地址:https://www.cnblogs.com/avin/p/9172619.html