为了提高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);}
综上,笔者给出了模运算的代替形式,并证明了等式。后面的加减乘除这些运算,笔者会陆续更新,如果忘了当我没说。