巧用移位运算避免乘法运算

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

        num *= 32;
        等同于
        num <<= 5; /* 2 的 5 次方等于 32 */

如果乘数不是 2 的 n 次方，我们可以把乘数分解成几个 2 的 n 次方的和：
        num *= 20;
        等于
        num *= (16 + 4);
        等于
        num = num * 16 + num * 4;
        等于
        num = (num << 4) + (num << 2);

不过，现在的编译器很聪明，它们会代替我们做这种优化。也就是说，如果我们写的语句是：
        num *= 100;
编译器会把这个语句优化为：
        num = (num << 6) + (num << 5) + (num << 2);

所以，我们没有必要手工进行这种优化，因为编译器会替我们完成。而且，就算进行了这种优化，速度也不会
有太大提高。我们应该把精力用来改进算法，一个好的算法可以让程序运行效率大大提高！ 

  但是凡事都有一个度,采用移位运算,要注意不要超过该数据类型的精度(数据范围),比如请看下面一个例子(C++版)

#include <stdio.h>

void main()
{
 int a=-2147483647;

 a=a<<1;

 printf("%d /n",a);
}
猜下结果是多少,呵呵......

上面的那个程序,我们要注意精度问题,在32级win32 int型占4个字节,精度范围在(-2147483647,2147483647)直接,上面的刚好处于下限,我如果说结果是2很让初学者感到困惑.但如果我们静下心来仔细看看最基本的计算机基础知识,其实很简单.....

－2147483647
原码：11111111111111111111111111111111(32个1)
补码：10000000000000000000000000000001
10000000000000000000000000000001左移一位，最高位1没有了，最低位左移一位，等到2
就这么简单,呵呵,在学习高级语言的时候别忘了最基本的知识!!!