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++中位与运算&代替取模运算%内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复