lgp88的专栏

以下代码是lighttpd中CRC算法的代码实现： #ifndef __crc32cr_table_h__ #define __crc32cr_table_h__ #ifdef HAVE_CONFIG_H # include "config.h" #endif #include #if defined HAVE_STDINT_H # include #elif d

一 两整形变量的平均值        这个算法利用了一个原理：(x+y) ，((x&y)+(x|y)) ，((x^y)+2*(x&y))这三个表达式的值相等。    对于两个int型的变量x、y。计算其平均值的一般是(x+y)/2 。然而，由于(x+y)有可能会发生溢出，而产生不正确的结果，一个比较隐晦的方法是使用(x&y)+((x^y)/2)。由于C语言不会说明这个转化是否是带符号的，因此这