工程思想 ——【程序中的二进制】

前言：程序在计算机中运行时候都是二进制机器码的形式，最初每个二进制码的状态“0”或者“1”代表着一个电子开关的开闭状态。因此软件程序，特别是很靠近硬件或者追求性能的软件程序应该更注重利用好二进制的特性。下面是一些做工程中常用的小技巧。

---

1. 数据多使用2的幂次方

  计算机中的最底层的加法器和乘法器都是基于二进制的运算特性设计而成，并且乘法器运算开销大。如果使用2的幂次方数据，乘除法可以用对应的位移操作代替，比如*256 = <<8，/64 = >> 4。

---

2. 学会用&取余补限定范围

  假设现要将程序输入范围限定为0~63范围,在对其进行操作，一般代码为：

if(x < 0) 	x = 0;
if(x > 63) 	x = 63;
//进行数据运算

  也可利用二进制取补运算改为：

if(x & 0x3F)  //0x3F = 64
{
	//进行数据运算
}

---

3. 无FPU时的定点数运算

  计算机或者是其他高级的MCU中都支持浮点数运算，是因为它们被要求能适应更多的应用场景，能够针对各种输入情况。而一般的低级别MC不含FPU，这种一般是应用于更经济的场景，并且它的输入范围可以大致估算确定。
  在不含FPU的运算过程中，会出现小数的情况有两种：

1. 输入数据为小数类型。当输入数据为小数，可以通过扩大其倍数存储计算。比如0.1*100 = 10,但在计算机中面对倍数乘法更好的做法是选择左移一定位数，比如0.1*256 = 0.1 << 8。
2. 计算数据出现小数类型。当计算数据出现小数时，为了使计算过程中不丢掉精度必须先将被除数扩大一定倍数，并且在计算过程中分配够充足的空间防止溢出（比如原来2个字节数据计算时分配4个字节缓存），最后在计算结构时候，缩小相同倍数即可。