取余%运算的优化

2019-06-15  本文已影响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);
上一篇 下一篇

猜你喜欢

热点阅读