本文介绍了位运算符在数值计算中的优化作用，特别是右移（>>）和左移（<<）操作。通过示例说明了如何利用位运算进行快速除法和乘法，指出在某些情况下，位运算比传统的除法运算更高效且避免溢出风险。此外，还讨论了在特定场景下如何选择合适的位运算符以提高代码执行效率。
首先 >>是右移符号
例如8的二进制01000 右移1位 ， 就是 0100 为4；
<<是左移符号 0100 到01000相当于乘2；
(left + right) / 2 ----> left + (right -left) / 2) ------> left + ((right -left) >> 1)
left + right 在某种情况下可能会超过基本类型所能容纳的最大值（溢出），所以使用left + (right -left) / 2)； 而且 >> (位运算) 比 / 运算要快所以又left + ((right -left) >> 1) ；
在运算中加减乘 速度一类， 除比较慢， 所以在除2或除4的时候 使用>>运算符更好一点， 但是<<是乘没变化
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
