美文网首页
取余%运算的优化

取余%运算的优化

作者: 丹丹十个胆小鬼 | 来源:发表于2019-06-15 11:12 被阅读0次

已知n>=0, m>0; n<2m
n%m等价于 n-(m>n ? 0 : m)

用数组实现的循环队列,在处理循环队列的索引的时候,就可以用此方法来优化:

index % elements.length

优化后的:

//return index % elements.length;
return index - (elements.length > index?0:elements.length);

相关文章

网友评论

      本文标题:取余%运算的优化

      本文链接:https://www.haomeiwen.com/subject/ogavfctx.html