移位运算符替代算术运算符

1. 原因

　　移位实现的乘除法比直接乘除的效率高很多。大部分的C编译器，用移位的方法得到代码比调用乘除法子程序生成的代码效率高。

2. 实现

　　用移位实现乘除法运算

    　　a=a*4; 
    　　b=b/4; 

　　可以改为

    　　a=a<<2; 
    　　b=b>>2; 

　　说明：
　　除2 = 右移1位 乘2 = 左移1位
　　除4 = 右移2位 乘4 = 左移2位
　　除8 = 右移3位 乘8 = 左移3位
　　… …
　　通常如果需要乘以或除以2的n次方，都可以用移位的方法代替。 　　
　　实际上，只要是乘以或除以一个整数，均可以用移位的方法得到结果，如：
　　a=a*9
　　分析a*9可以拆分成a*(8+1)即a*8+a*1, 因此可以改为： a=(a<<3)+a
　　a=a*7
　　分析a*7可以拆分成a*(8-1)即a*8-a*1, 因此可以改为： a=(a<<3)-a
　　关于除法读者可以类推, 此略。
　　【注意】由于+/-运算符优先级比移位运算符高，所以在写公式时候一定要记得添加括号，不可以 a = a*12 等价于 a = a<<3 +a <<2; 要写成a = (a<<3)+(a <<2 )。

3. 注意点　　

C/C++中的移位操作容易出错的情况：
　　① 什么样的数据类型可以直接移位
　　char、short、int、long、unsigned char、unsigned short、unsigned int、unsigned long都可以进行移位操作，而double、float、bool、long double则不可以进行移位操作。
　　② 有符号数据类型的移位操作
对于char、short、int、long这些有符号的数据类型：
　　对负数进行左移：符号位始终为1，其他位左移
　　对正数进行左移：所有位左移，即 <<，可能会变成负数
　　对负数进行右移：取绝对值，然后右移，再取相反数
　　对正数进行右移：所有位右移，即 >>
　　③ 无符号数据类型的移位操作
　　对于unsigned char、unsigned short、unsigned int、unsigned long这些无符号数据类型：
　　没有特殊要说明的，使用<< 和 >> 操作符就OK了
　　个人补充，实际运算的时候，只要数据不太大，例如int类型有4个字节存储空间，所以左移一般不会出现溢出情况。所以一般情况下使用前稍微验证一下有符号数据左移会不会溢出，还是没有太大问题的。

---

个人学习记录，由于能力和时间有限，如果有错误望读者纠正，谢谢！