本文探讨了如何优化算法表达，将复杂操作拆解为更基础的位运算，同时深入解析了二进制转换、移位运算及其在底层计算中的应用。包括将乘法、除法等操作转化为位移操作，从而提升计算效率。
例如：a = 3 * 16；b = 100 / 4；
3变为二进制：0000 0000 0000 0011，乘以16相当于左移4位，即16为2的4次幂。移位后为0000 0000 0011 0000换为10进制为48
100变为二进制：0000 0000 0110 0100，除以4相当于右移2位，即4为2的2次幂。移位后为0000 0000 0001 1001，换为10进制为25
例：a = a*9; b = b*7;
(1)a = a*9可以拆分为a*(8+1)，即a*8 + a*1，因此可以改为a = (a << 3) + a；
(2)b = b*7可以拆分为b*(8-1)，即b*8 - b*1，因此可以改为b = (b << 3) - b；
扫一扫
1834
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
