C/C++代码优化的一些总结
Posted avin
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了C/C++代码优化的一些总结相关的知识，希望对你有一定的参考价值。
1、%（取余）操作可用&（位与）运算代替
当取余的分母为2的整倍数时，可用位与&运算取代，如a%2可用a&1取代，a%4可用a&3取代，a%8可用a&7取代...
分析：分母为2的整倍数，则当表示为二进制时，必然只有一位为1而其余全为0，由此，当某个数表示为二进制时，高于/等于该位的部分一定是该分母的整倍数，低于该位的部分则是余数。因此，要求余数，则通过将低于该位的所有位都置1来提取。亦即，如果低于该位的位数为2位，即二进制数11，即为十进制数3。
以上是关于C/C++代码优化的一些总结的主要内容，如果未能解决你的问题，请参考以下文章