概述
c/c++中位与运算&代替取模运算%
取模运算所需的时间大约是位与运算的十倍。
当模的大小是2的N次方时,可用位与运算代替取模运算:
unsigned int modNum = 1024;
// 2的N次方
unsigned int x = 4321;
unsigned int a = x % modNum;
unsigned int b = x & (modNum - 1);
以上,a、b相等。
当取模运算频次很高时,这个优化就会非常显著。
最后
以上就是喜悦大树为你收集整理的c/c++中位与运算&代替取模运算%c/c++中位与运算&代替取模运算%的全部内容,希望文章能够帮你解决c/c++中位与运算&代替取模运算%c/c++中位与运算&代替取模运算%所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复