如何高效的使用循环缓冲区

问题：有一数组a，假设大小为max，我们想实现循环存储以充分利用空间。

方法一:
 for(i=0;;i++)
 {
    a[i%max]=input(number);
  ...
 }
 这个即可实现当数组存满后跳到数组第一个存储。
方法二：
 int k,i=0;
 while(1)
 {
    k=i&(max-1);  (声名一下，此处max必须为2的幂次方)
    a[k]=input(number);
  ...
    i++;
 }
 这个也可以实现上述效果。
现在来比较一下两者的运行效率。
前者中，运用了取模运算，可以先了解一下其运算过程：
cpu提供加法运算器（有的提供乘法），其他运算都可以转换成加法，比如乘法可以累加，减法可以用反码转化，除法又可以转化成多次减法。这样以来除法在计算机中执行的效率就相对较低。
对于取模运算，根据定义有 x%y=x-y*([x/y])，那么在都为正的情况下，计算机也如此执行取模。
可以看出取模运算实际上要算一个除法，一个乘法，一个减法，效率较低。
那么在第二种方法中。此处max为2的幂次方，那么在二进制中，max-1 必为低位全为 1 的数。
那么我们用 i&(max-1) 运算的结果肯定是 i 的值(i<=max的情况下)，当i>max时，就是说此时，i的高位已经超出 max-1 的高位，那么他们取 & 后必定为0 ，好了现在高位去掉后就又返回去了，如：max=8，i=8时，i&(max-1)=0 。这和取模运算达到了同样的效果，而且时间上大大减少，这对频率较高的指令效率节省很多。