逻辑实现与物理实现
发布日期:2021-10-22 10:56:36 浏览次数:22 分类:技术文章

本文共 694 字,大约阅读时间需要 2 分钟。

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

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];}

转载于:https://www.cnblogs.com/mtcnn/p/9423842.html

转载地址:https://blog.csdn.net/weixin_30326745/article/details/95618738 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:Cglib动态代理
下一篇:中英文对照 —— 政治

发表评论

最新留言

感谢大佬
[***.8.128.20]2024年04月08日 06时55分35秒