巧用移位运算避免乘法运算（转）

wwling2001

巧用移位运算避免乘法运算
来源：
蚂蚁的 C/C++ 标准编程
作者：antigloss 等级：一般
发布于2005-10-24 12:12 被读2384次 【字体：
大

中

小
】
    使用移位运算来避免乘法运算是一种常用技巧，不过乘数必须都是正整数，而且必须至少有一个是 2 的 n 次方，例如：2，4，8，16，32……移位运算的特点是速度快，而乘法运算速度较慢，把乘法运算转化为移位运算可以稍微提高程序运行效率。例如：
        num *= 32;
        等同于
        num

本文来自ChinaUnix博客，如果查看原文请点：http://blog.chinaunix.net/u/11176/showart_395500.html