巧用位操作进行整除（高效计算）

最近连续看到两个利用位操作进行整除的代码，感觉特别好，做个笔记。

第一个：某个数除以8（整形数据的整除）。

int a = 9;

int b = a >> 3 << 3; // int b = a / 9;

第二个：

#define _INTSIZEOF(n)   ( (sizeof(n) + sizeof(int) - 1) & ~(sizeof(int) - 1) )

注释：先加上int变量大小少1，再将后面的某几位置零。

要理解这个困难点，不过就int变量在32、64位操作系统里都是4字节来看：sizeof(int)-1就是3，二进制：011，取反1...100，所以相当于整除以4。那么这个宏定义就是：变量n无论多少个字节，加上3，再整除4就是n占用内存大小，注意是占用。

 

根据第二个，联想到小数点四舍五入算法：

保留小数点后2位（四舍五入）：float b = ((int)((a * 100) + 0.5)) / 100.0

以前我在excel里常用。