接口测试平台番外：正交工具过滤功能-3 （难到爆炸）

好的本节我们就来简单实现下这个过滤功能。

一：前端弄个多行文本框，让用户输入过滤规则用。

现在界面是这样的。虽然说不好看，但是我用渐变色给它美化一下

就变成这样了

蓝色和粉色，我称之为神仙颜色～ 不信你自信回顾下各种游戏/手机壳等，蓝粉搭配，都是给光辉，神仙这种角色的光环或颜色。比如dnf的神话装备，云顶之弈的神王光环。

好了，结束这个小插曲，我们来做那个过滤窗口，这个功能

注意我划红线的地方的修改。辛苦调好了宽度 和 排版，效果如下：

因为这个输入框多行的，也叫文本域。所以可以输入很多很多内容，虽然它是自动换行，但是用户依然有可能会主动换行，所以当我们的视图逻辑层也就是views_tools.py中的时候，需要对数据进行整理。也就是先替换掉这里面所有非法输入字符，如换行符，空格符等等。

好了我们找到 运行按钮对应的运行js函数：

如上图，给这个文本域的内容value 一起传给后端吧～

然后找到我们views_tools.py中的运行函数，给这个过滤规则先拿出来。

搞定之后。我们就要等 最终结果出来，也就是这个res，我们先找个例子，输出一下这个res，看看是什么吧？

如图，我们设计了上面这个比较全面的用例，并增加了俩条过滤规则。

输出了旧的res，发现是如下的二维列表：

每个子列表也就是一个用例了。

那么我们看这个代码：

我们原来的逻辑是，用res来接收所有i，现在我们改一下，在弄个要过滤掉的里空列表filter ,然后循环内每生成一个i,都判断下，如果不在过滤规则，那么直接放入res，如果中了过滤规则，那么就先放在filter列表中，全部分开存放之后，再继续考虑后面的事：

如上图，加了这个判断算法后，我们看下res和filter都有什么：

可以看到，原来的四条用例，其中有俩条因为中了规则而被放在了filter里：

前面一节们已经探讨过，不能简简单单的就不要这个filter里的用例，这样会丢失几个重要的无辜组合。所以我们要对这个用例尽量改造后放回res。

但是这个算法说起来容易，做起来太难了。因为我们弄完后还要进行至少俩种判断才能放回res：

第一个判断：res里已经有重复的了。

第二个判断：没有再中过滤规则。

不过我们先把这些filter的组合，进行重组吧～ ，就拿第一个组合来说：

3个子状态，因为其中子状态2 和 子状态A 中了过滤规则而被淘汰。那么无辜的被过滤规则是谁呢？

是另外的规则和他们俩的组合，也就是如下：

子状态2 和 子状态二，子状态A和子状态二。

好，这俩种情况我们都找出来，然后去判断是否中了过滤规则，如果这也中了，那么就彻底放弃这个组合吧，删了一点不可惜。如果没中，我们再去重组：

写到这里我们要想，怎么找出无辜组合呢？当然先找出罪魁祸首，也就是中了过滤规则那组，但是我不想再去循环过滤规则来找了，那样太麻烦了还增加了一层遍历。

所以我想了办法，在一开始把它放进filter的时候，就把中签的过滤规则也放进去不就好了么？这样我们现在直接就知道中过滤的是哪俩个子状态了，然后这俩个子状态每一个+剩余的其他子状态，就是无辜组合！

打印结果如下：

这次我们直接就可以简单的搞定无辜组合了：

我新建了这个wugu列表作为存放那些被误删的子状态组合，借助leetcode800道题的功底，秒出这个算法。看看wugu组合列表是什么：

可以看到，它找出了4组 组合。

好，现在就可以继续往下走了。

下面要做的事 就三件事：

1. 按照第一个判断，看看无辜组合是否已经存在于res中，若存在则拉到～
2. 按照第二个判断，用一个新的非中过滤规则的子状态填充，形成完整的组合，然后添加进res中(可能这里还是个难点)
3. 把最终的res返回给前端即可～

好，本节内容已经足够多了。饭佬的脑子有点昏昏沉沉的～

毕竟能看出这个正交+过滤规则有俩个大问题，就很耗费脑细胞。然后提出解决方案更耗费脑细胞。然后还要设计用户交互，则又死一批脑细胞。最后又要用复杂的算法去实现这个方案，则又累死一批脑细胞～

下一节我们处理完最后的三步，这个业界独一份的技术 就算诞生了～

不得不说，这个过程我创造了一些概念，比如无辜组合，中标组合等，这全靠《测试开发方法论》中的指导才能完成这几乎不可能的任务。

无论你阅读下来觉得难 还是不难，都请把这个难度乘以10，就是创作者面临的难度了～