首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

巧用位操作进展整除(高效计算)

2013-08-01 
巧用位操作进行整除(高效计算)最近连续看到两个利用位操作进行整除的代码,感觉特别好,做个笔记。第一个:某

巧用位操作进行整除(高效计算)

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

第一个:某个数除以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里常用。

热点排行