逻辑实现与物理实现

• 逻辑实现常常以软件的形式得以体现；
  
  • 但在编程的具体实施中，也常常利用逻辑的方式对一些看似很实在的动作进行实现；
• 不管是逻辑实现还是物理实现（显然逻辑实现更巧妙也更精巧），最终都把所需的功能进行了实现，实现细节对用户是透明的；

1. 举例

• 循环的实现：

  • 物理：整出一个圆环；
  • 逻辑：取模运算；

• 样本空间的划分：

  • 物理：集合 ⇒ 划分不同的集合
  • 逻辑：if/else if/else if/else…

• 对字符串进行切分：

  • 物理：将数组切分为不同的字符串；
  • 逻辑：使用线性遍历获取子串在原始字符串中的起始和终止位置；

2. 剪枝（pruning）

再比如著名的剪枝算法（pruning），

逻辑上的分支 ⇒ 就是 if/else if/ else if/if（或者因式地存在多种其他可行性）；

在逻辑上实现时，就是对一些分支不做更多的进一步的处理；

3. 数组一分为 2

使用 if/else 进行二分；

显然通过位置，可以二分。稍显复杂的是，可以根据位置上元素的值进行分类，比如我们要计算一个数组奇数数据和偶数数据各自的和。其实不必划分为两个子数组，分别求和，因为分别映射为一个简单的值，直接使用 if/else 进行分类：

int oddsSum = 0, evensSum = 0;
for (int i = 0; i < vec.size(); ++i){
    if (vec[i] % 2) oddsSum += vec[i];
    else evensSum += vec[i];
}