c程序杂谈系列（加减乘除模篇）

为了提高c语言的运行效率，我们需要采用更高效的运算，那么切入点就是随处可见的基本运算符合，从底层架构考虑，加减乘除的效率比位运算低很多，为了能够更好迎合CPU的二进制，有必要取代基本的加减乘除以及求余符号了。

求余符合是非常耗费时间的，但是我们的CPU采用的是二进制，有没有利用二进制的性质来提高效率的呢？

当然有，笔者先给出结论：对于正整数X，Y = 2^n,X%Y 可以被X&(Y-1)代替

证明过程如下：

另一种证明：

如果只是摆出结论，可能会让很多人感到无所适从，让我们看看有哪些有名的框架源码用到了这一结论吧。

freeRTOS是一款著名的RTOS，被许多mcu产品采用，下图是内存管理文件heap1.c中的代码：

在hashcode（jdk7）中，也有如下源码：

static int indexFor(int h, int length) {

        return h & (length-1);
    }

综上，笔者给出了模运算的代替形式，并证明了等式。后面的加减乘除这些运算，笔者会陆续更新，如果忘了当我没说。