0
点赞
收藏
分享

微信扫一扫

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


 Q:为什么使用位运算?

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

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

例如:

1、判断奇偶性

n & 1

速度优于

n & 2

2、交互两个整数的值

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

速度优于

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

3、计算整数的绝对值

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

速度优于

abs(n)

 4、将一个整数除以2

n >> 1

 5、将一个整数乘以2

n << 1

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

n & (n - 1) == 0



举报

相关推荐

0 条评论