取余%运算的优化

已知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);
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 在C语言中,五种基本数据类型存储空间长度的排列顺序是: A)char B)char=int<=float C)ch...
    夏天再来阅读 3,402评论 0 2
  • 一些概念 数据结构就是研究数据的逻辑结构和物理结构以及它们之间相互关系,并对这种结构定义相应的运算,而且确保经过这...
    Winterfell_Z阅读 5,925评论 0 13
  • 基础篇NumPy的主要对象是同种元素的多维数组。这是一个所有的元素都是一种类型、通过一个正整数元组索引的元素表格(...
    oyan99阅读 5,156评论 0 18
  • Swift1> Swift和OC的区别1.1> Swift没有地址/指针的概念1.2> 泛型1.3> 类型严谨 对...
    cosWriter阅读 11,138评论 1 32
  • 妈妈的心很小,只能装的下儿女;儿女的心很大,却时常忽略了妈妈。 对于女儿,我是妈妈,我明白妈妈的心里都想些...
    硯烨阅读 704评论 0 0