逻辑实现与物理实现

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/lanchunhui/article/details/52485775
  • 逻辑实现常常以软件的形式得以体现;
    • 但在编程的具体实施中,也常常利用逻辑的方式对一些看似很实在的动作进行实现;
  • 不管是逻辑实现还是物理实现(显然逻辑实现更巧妙也更精巧),最终都把所需的功能进行了实现,实现细节对用户是透明的;

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];
}
阅读更多
换一批

没有更多推荐了,返回首页