算法-速度优化技巧-位运算速度快于算术运算的案例

Q：为什么使用位运算？

A：位运算在特定场景下能够显著优于算术运算，因为位运算直接对整数的二进制位进行操作，通常不涉及复杂的数学计算，因此速度更快

我们可以运用位运算时间 < 算术运算时间的原理，在一些场景中用位运算代替算术运算

例如：

1、判断奇偶性

登录后复制

n & 1

• 1.

速度优于

登录后复制

n & 2

• 1.

2、交互两个整数的值

登录后复制

a ^= b;
b ^= a;
a ^= b;

• 1.
• 2.
• 3.

速度优于

登录后复制

int t = a;
a = b;
b = t;

• 1.
• 2.
• 3.

3、计算整数的绝对值

登录后复制

(n ^ (n >> 31)) - (n >> 31)

• 1.

速度优于

登录后复制

abs(n)

• 1.

 4、将一个整数除以2

登录后复制

n >> 1

• 1.

 5、将一个整数乘以2

登录后复制

n << 1

• 1.

6、判断整数是否为2的幂次方

登录后复制

n & (n - 1) == 0

• 1.

原创作者: u_16926669 转载于: https://blog.51cto.com/u_16926669/11637338