vim 命令模式 筛选

过滤器是仅在某些情况下应应用的模式。 在原始帖子中 ,我提供了一个非常简单的示例,旨在演示如何应用它。 在这篇文章中,我提供了一个更详细的示例,该示例还旨在说明何时以及为什么应用它。

介绍

该职位包括以下10个简短步骤 。 在每个步骤中,我介绍了以下两种类型的要求

  • B- *业务要求(由产品所有者提供→ 无可争辩
  • S- *解决方案要求(由于选择解决方案而引起争议

我提出了一个Java模型,模型可以满足到目前为止介绍的要求。 我一直这样做,直到Filterer成为首选解决方案。

所以,让我带你踏上这趟旅程...

步骤1:问题检测器

要求#1

假设企业要求一种算法来检测英文文本中的语法和拼写问题

例如:

  • 文字: 您很了解。 →要检测的问题:

    1. migth (类型:拼写)
  • 文字: 我没有注意放松。 →要检测的问题:
    1. 注意 (类型:拼写)
    2. 松散 (类型:语法)
  • 文字: 我一直注意到它很松散。 →要检测的问题:∅

这是第一个业务需求B-1 )。


B-1会议的最简单模型可以是:

  • 输入 :纯文本
  • 输出 :问题列表,每个问题提供:
    • 输入文字内的偏移量

这是我们的第一个解决方案要求S-1 )。

Java模型#1

我们可以将S-1建模为:

interface IssueDetector {// e.g. text: "You migth know it."List<Issue> detect(String text);
}

哪里:

interface Issue {int startOffset(); // e.g. 4 (start of "migth")int endOffset(); // e.g. 9 (end of "migth")IssueType type(); // e.g. SPELLING
}
enum IssueType { GRAMMAR, SPELLING }

提交1 。

步骤2:机率

要求#2

但是,要实现以这种确定性方式工作的真实IssueDetector相当困难:

  • 问题(概率P = 100%
  • 无问题(概率P = 0%

相反, IssueDetector应该是概率性的 :

  • 可能的问题(概率P =?

我们可以通过引入概率阈值( PT )来保持问题/非问题的区别:

  • 问题(概率P≥PT ),
  • 非问题(概率P <PT )。

尽管如此,仍然值得修改模型以保留概率( P )–例如,在渲染 (更高的概率→更突出的渲染)中很有用。

综上所述,我们额外的解决方案要求是:

  • S-2 :支持发布概率( P );
  • S-3 :支持概率阈值( PT )。

Java模型2

通过将probability()添加到Issue我们可以满足S-2

interface Issue {// ...double probability();
}

我们可以通过在IssueDetector添加probabilityThreshold IssueDetector probabilityThreshold来满足S-3

interface IssueDetector {List<Issue> detect(String text, double probabilityThreshold);
}

提交2 。

步骤3:可能的问题

要求#3

假设业务需要

  • B-3 :使用由英语语言专家校对的文本测试所有问题检测器(=无概率)。

这样的校对文本 (或: 测试用例 )可以定义为:

  • 文字,例如您shuold知道。
  • 预期的问题,例如
    1. shuold (类型:拼写)

因此,我们的解决方案要求是:

  • S-4 :支持预期的问题(=没有可能性)。

Java模型3

我们可以通过提取子接口( ProbableIssue )来满足S-4

interface ProbableIssue extends Issue {double probability();
}

并从IssueDetector返回ProbableIssue

interface IssueDetector {List<ProbableIssue> detect(...);
}

提交3 。

步骤4:明智的文字

要求#4

假使,假设:

  1. 所有测试用例都在外部定义(例如,在XML文件中);
  2. 我们要创建一个参数化的JUnit测试 ,其中参数是作为Stream 提供的 测试用例

通常,一个测试用例代表了一种我们可以称之为按问题发布的文本 (一种文本及其问题)。

为了避免将有问题的文本建模为Map.Entry<String, List<Issue>> (含糊不清,表示抽象不足),让我们介绍另一个解决方案要求

  • S-5 :支持明智的文本。

Java模型4

我们可以将S-5建模为:

interface IssueWiseText {String text(); // e.g. "You migth know it."List<Issue> issues(); // e.g. ["migth"]
}

这使我们可以简单地定义测试用例Stream ,如下所示:

  • Stream<IssueWiseText>

代替

  • Stream<Map.Entry<String, List<Issue>>>

提交4 。

步骤5:预期覆盖率

要求#5

假设业务需要

  • B-4 :报告一系列测试用例的 预期 问题范围

为了简单起见,将问题的覆盖范围定义为:

发行时
─────────────
文字长度

实际上, 问题的覆盖范围可能代表一些非常复杂的业务逻辑

Java模型5

我们可以使用基于Collector的方法处理B-4

static double issueCoverage(Stream<? extends IssueWiseText> textStream) {return textStream.collect(IssueCoverage.collector());
}

Collector基于具有两个可变字段的Accumulator

int totalIssueLength = 0;
int totalTextLength = 0;

对于每个IssueWiseText ,我们增加:

totalIssueLength += issueWiseText.issues().stream().mapToInt(Issue::length).sum();
totalTextLength += issueWiseText.text().length();

然后我们将问题覆盖范围计算为:

(double) totalIssueLength / totalTextLength

提交5 。

步骤6:取得覆盖

要求#6

假设业务需要

  • B-5 :报告获得了整个测试集的问题覆盖率

“获得”是指“使用检测到的问题进行计算”。 现在事情开始变得有趣了!

首先,由于IssueCoverage代表业务逻辑 ,所以我们不应该重复它:

  • S-6 :重用问题覆盖代码。

其次,由于该方法采用Stream<? extends IssueWiseText> Stream<? extends IssueWiseText> ,我们需要为ProbableIssue建模一个IssueWiseText

  • S-7 :支持概率问题文本。

我在这里只看到两个选择:

  1. 参数化 : IssueWiseText<I extends Issue>
  2. 子类型化 : ProbabilisticIssueWiseText extends IssueWiseText

参数Java模型#6

S-7的参数模型很简单—我们在IssueWiseText需要<I extends Issue> IssueWiseText <I extends Issue> (一个有界类型参数 ):

interface IssueWiseText<I extends Issue> {String text();List<I> issues();
}

这种模型有缺点(例如类型擦除 ),但是很简洁。

我们还可以修改IssueDetector来返回IssueWiseText<ProbableIssue>

此外,我们的测试用例Stream可能会变成Stream<IssueWiseText<Issue>> (尽管IssueWiseText<Issue>颇有争议)。

提交6a 。

子类型化Java模型#6

另一个选择是选择子类型 (它有其自身的缺点,其中最大的缺点可能是重复 )。

S-7的子类型模型采用返回类型协方差 :

interface ProbabilisticIssueWiseText extends IssueWiseText {@OverrideList<? extends ProbableIssue> issues();
}

IssueWiseText中的issues()必须成为上限 ( List<? extends Issue> )。

我们还可以修改IssueDetector来返回ProbabilisticIssueWiseText

提交6b 。

步骤7:按问题类型过滤

要求#7

假设业务需要

  • B-6 :按问题类型报告问题范围

我们可以通过接受Predicate <? super Issue>类型的额外参数来支持它Predicate <? super Issue> Predicate <? super Issue>IssueType参数通常太窄)。

但是,直接在IssueCoverage支持它会使业务逻辑复杂化( 提交7a' )。 相反,我们宁愿养活的过滤情况IssueWiseTextIssueCoverage

我们如何进行过滤? “手动”执行操作(调用new )会给实现带来不必要的耦合(我们甚至还不了解它们)。 这就是为什么我们让IssueWiseText进行过滤的原因(我觉得这个逻辑属于那里):

  • S-8 :支持在IssueWiseTextIssue进行IssueWiseText

换句话说,我们希望能够说:

换句话说,我们希望能够说:

IssueWiseText ,按Issue筛选自己!

参数Java模型#7

在参数模型中,我们将以下filtered方法添加到IssueWiseText<I>

IssueWiseText<I> filtered(Predicate<? super I> issueFilter);

这使我们满足B-6的要求:

return textStream.map(text -> text.filtered(issue -> issue.type() == issueType)).collect(IssueCoverage.collector());

提交7a 。

子类型化Java模型#7

在子类型化模型中,我们还添加了filtered方法(与上面的方法非常相似):

IssueWiseText filtered(Predicate<? super Issue> issueFilter);

这使我们能够以与上述相同的方式遇到B-6

提交7b 。

步骤8:按机率筛选

要求#8

假设业务需要

  • B-7 :按最小概率报告问题的覆盖范围

换句话说,企业希望知道概率分布如何影响问题的覆盖范围。

现在,我们希望运行IssueDetector与许多不同的概率阈值(PT),因为这将会是非常低效的。 相反,我们将只运行一次( PT = 0 ),然后以最低的概率丢弃问题,以重新计算问题的覆盖范围。

但是,为了能够按概率进行过滤,我们需要:

  • S-9 :支持在概率问题文本中按ProbableIssue进行过滤。

参数Java模型#8

在参数模型中,我们不需要更改任何内容。 我们可以满足B-7的要求:

return textStream.map(text -> text.filtered(issue -> issue.probability() >= minProbability)).collect(IssueCoverage.collector());

提交8a 。

子类型化Java模型#8

在子类型化模型中,这比较困难,因为我们需要在ProbabilisticIssueWiseText一个额外的方法:

ProbabilisticIssueWiseText filteredProbabilistic(Predicate<? super ProbableIssue> issueFilter);

让我们满足B-7的要求:

return textStream.map(text -> text.filteredProbabilistic(issue -> issue.probability() >= minProbability)).collect(IssueCoverage.collector());

提交8b 。


对我来说, ProbabilisticIssueWiseText这种额外方法相当令人不安(请参阅此处 )。 这就是为什么我提议…

步骤9:筛选器

要求#9

由于子类型模型中的常规过滤是如此“不一致”,因此让我们使其统一:

  • S-10 :在问题型文本的子类型模型中支持统一过滤。

换句话说,我们希望能够说:

ProbabilisticIssueWiseText ,用ProbableIssue过滤自己(但是与IssueWiseText自己通过Issue过滤自己一样)!

据我所知,这只能通过Filterer Pattern实现 。

子类型化Java模型#9

因此,我们将通用 Filterer应用于IssueWiseText

Filterer<? extends IssueWiseText, ? extends Issue> filtered();

ProbablisticIssueWiseText

@Override
Filterer<? extends ProbabilisticIssueWiseText, ? extends ProbableIssue> filtered();

现在,我们可以通过调用以下内容进行统一过滤:

text.filtered().by(issue -> ...)

提交9 。

步骤10:检测时间

到这个时候,您必须想知道如果参数化模型这么简单的话,为什么还要打扰子类型化模型。

因此,最后一次,我们假设业务需要

  • B-8 :报告检测时间 (=检测给定文本中所有问题所花费的时间)。

参数Java模型#10

我仅看到将B-8合并到参数模型中的两种方法:1)组成,2)子类型化。

参数Java模型#10的组成

涂抹组合物很容易。 我们介绍IssueDetectionResult

interface IssueDetectionResult {IssueWiseText<ProbableIssue> probabilisticIssueWiseText();Duration detectionTime();
}

并修改IssueDetector以将其返回。

提交10a 。

参数Java模型#10的子类型化

应用子类型需要更多的工作。 我们需要添加ProbabilisticIssueWiseText<I> *

interface ProbabilisticIssueWiseText<I extends ProbableIssue> extends IssueWiseText<I> {Duration detectionTime();// ...
}

并修改IssueDetector以返回ProbabilisticIssueWiseText<?>

提交10a' 。

*请注意,我在ProbabilisticIssueWiseText上保留了<I> ,以便不以危险的方式将参数化与子类型化相关联 。

子类型化Java模型#10

使用纯子类型模型,合并B-8非常容易。 我们只是将detectionTime()添加到ProbabilisticIssueAwareText

interface ProbabilisticIssueWiseText extends IssueWiseText {Duration detectionTime();// ...
}

提交10b 。

结论

现在没有时间详细讨论了(帖子已经比我预期的要长)。

但是,与其他解决方案Filterer ,我更喜欢纯子类型化(因此更喜欢Filterer ),因为:

  1. 具有组合的参数化使我没有通用的超类型(在某些情况下,这是一个问题);
  2. 具有子类型的参数化具有太多的自由度。

我说“太多自由度”,我只需要:

  • IssueAwareText<?>
  • ProbabilisticIssueAwareText<?>
  • IssueAwareText<Issue> (有争议)

但是在代码中,我也会遇到(根据经验说!):

  • IssueAwareText<? extends Issue> IssueAwareText<? extends Issue> (冗余上限)
  • IssueAwareText<ProbableIssue>
  • IssueAwareText<? extends ProbableIssue> IssueAwareText<? extends ProbableIssue> (为什么不ProbabilisticIssueAwareText<?> ?)
  • ProbabilisticIssueAwareText<? extends ProbableIssue> ProbabilisticIssueAwareText<? extends ProbableIssue> (冗余上限)
  • ProbabilisticIssueAwareText<ProbableIssue>

所以对我来说太混乱了。 但是,如果您真的对此主题感兴趣,请查看“ 复杂子类型与参数化” (不过请注意,它比这篇文章还要长!)。

感谢您的阅读!

翻译自: https://www.javacodegeeks.com/2019/02/filterer-pattern-10-steps.html

vim 命令模式 筛选

vim 命令模式 筛选_10个步骤的筛选器模式相关推荐

  1. python模式选择符,Python设计模式之修饰器模式

    无论何时我们想对一个对象添加额外的功能,都有下面这些不同的可选方法. 如果合理,可以直接将功能添加到对象所属的类(例如:添加一个新方法) 使用组合 使用继承 与继承相比,通常应该优先选择组合,因为继承 ...

  2. safari阅读模式_如何在Safari的阅读器模式下自动打开文章

    safari阅读模式 Apple just made one of Safari's best features even better. Whether you're using an iPhone ...

  3. java 装饰器模式_Java设计模式(9)----------装饰器模式

    1.介绍 装饰器模式是一种结构型的设计模式.使用该模式的目的是为了较为灵活的对类进行扩展,而且不影响原来类的结构.有同学说可以通过继承的方式进行实现啊,没错,继承的确可以实现,但是继承的成本相对比较高 ...

  4. chrome怎么隐藏浏览器_如何使用Google Chrome的隐藏阅读器模式

    chrome怎么隐藏浏览器 Chrome 75 has a hidden "Reader" mode that strips web pages down to the bare ...

  5. 面向对象程序设计(OOP设计模式)-结构型模式之装饰器模式的应用与实现

    课程名称:程序设计方法学 实验4:OOP设计模式-结构型模式的应用与实现 时间:2015年11月18日星期三,第3.4节 地点:理1#208 一.实验目的 加深对结构型设计模式的理解以及在开发中的实际 ...

  6. 25Interpreter(解析器)模式

    技术交流QQ群:1027579432,欢迎你的加入! 1.领域规则模式 在特定领域中,某些变化虽然频繁,但可以抽象为某种规则.这时候,结合特定领域,将问题抽象为语法规则,从而给出在该领域下的一般性解决 ...

  7. Java设计模式12:装饰器模式

    装饰器模式 装饰器模式又称为包装(Wrapper)模式.装饰器模式以多客户端透明的方式扩展对象的功能,是继承关系的一个替代方案. 装饰器模式的结构 通常给对象添加功能,要么直接修改对象添加相应的功能, ...

  8. 装饰器模式(讲解+应用)

    转载自 设计模式(5)装饰器模式(讲解+应用) 目录 装饰器模式 为什么使用装饰器模式 应用实例 装饰器模式 看到装饰器是在看<Thinking in Java>一书的时候,看到文件读写那 ...

  9. java中装饰器_Java设计模式12:装饰器模式

    装饰器模式 装饰器模式又称为包装(Wrapper)模式.装饰器模式以多客户端透明的方式扩展对象的功能,是继承关系的一个替代方案. 装饰器模式的结构 通常给对象添加功能,要么直接修改对象添加相应的功能, ...

最新文章

  1. 单片机怎么做定时器矩阵,彻底解决各种定时问题?
  2. c# 自然序号,在C#中的自然排序
  3. elasticsearch ——id字段说明,内部是_uid
  4. 归并排序之——二路归并(c/c++)
  5. Kernel Method的理解
  6. pythonunicode和str_python的str,unicode对象的encode和decode方法
  7. 后端开发实践:Spring Boot项目模板,拿去用吧!
  8. 用WT516P6Core离线语音模块在烧录和连接MCU时要注意避开的坑,要不挠掉头发也钻不出来!我差点套进去了,还好他们技术人员给力!把我给扯出来了!做了一个踩坑记录分享给大家
  9. dns组件能够删除后恢复
  10. 安卓与ios都是linux,随便来说两句,安卓、IOS不是那么容易被取代的
  11. python提取高频词_seo与python大数据结合给文本分词并提取高频词
  12. Android Studio 复制粘贴图片到drawable文件夹没有效果 - 解决方法
  13. SpringBoot2.0之六 多环境配置
  14. 计算机备份记录陶瓷厂,陶瓷企业管理软件生产系统历史数据归档 | 了得信息技术...
  15. 打印机添加或者设置流程
  16. double转换成百分数
  17. SSM框架医院信息管理系统-患者医生考勤管理挂号管理-病房管理-科室管理- (idea开发javaweb-php-asp.netC#-j2ee-springboot)
  18. ubuntu 18.04 安装caffe
  19. 射频功放学习之MATLAB绘制ADS S11参数曲线
  20. IDEA高效使用技巧--->IDEA批量修改变量快捷键和全局搜索键

热门文章

  1. [BZOJ3093][Fdu校赛2012] A Famous Game(不等概率)
  2. 数据结构之线段树Ⅴ——(李超线段树)Robot,Product Sum,Building Bridges,Jump mission
  3. Codeforces Round #740 (Div. 2, based on VK Cup 2021 - Final (Engine)) A-F全题解
  4. 线性代数一之矩阵转向量随机化求解——神奇的矩阵(BZOJ)+向量内积
  5. [C++]试一试结构体struct node的构造函数
  6. jzoj5353-村通网【最小生成树】
  7. POJ2259,luoguUVA540-Team Queue【队列】
  8. 2021牛客暑期多校训练营4 B-Sample Game(概率DP)
  9. 15、java中的集合(2)
  10. Sentinel(十六)之AHAS Sentinel 控制台