- 博客(1)
- 收藏
- 关注
原创 C++中用位运算代替取模运算
当b=2^n时,b-1的二进制值也就是011...111(n位1),那么a&(b-1)也就是取a的后n位二进制值。也就是小于b的部分,也是a%b的值。在查阅资料后得知,a%b在b=2^n时,可以简化位a&(b-1);使用位运算代替取模运算旨在提高运行效率。
2023-02-28 16:55:21 189 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
当b=2^n时,b-1的二进制值也就是011...111(n位1),那么a&(b-1)也就是取a的后n位二进制值。也就是小于b的部分,也是a%b的值。在查阅资料后得知,a%b在b=2^n时,可以简化位a&(b-1);使用位运算代替取模运算旨在提高运行效率。
2023-02-28 16:55:21 189 1
TA创建的收藏夹 TA关注的收藏夹
TA关注的人