- 逻辑实现常常以软件的形式得以体现;
- 但在编程的具体实施中,也常常利用逻辑的方式对一些看似很实在的动作进行实现;
- 不管是逻辑实现还是物理实现(显然逻辑实现更巧妙也更精巧),最终都把所需的功能进行了实现,实现细节对用户是透明的;
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];
}