本节继续来研究这个正交过滤功能。目前测试用的用例如下：
代码当前如下：
现在我们面临着俩个步骤，如上图注释所示。我们先来来搞定 查看是否存在res这步吧～
最后一行输出，就是无辜组合，他们去依次和res中的比对，看看是否已经出现过～
如图，经过一个遍历后，我们对w 进行判断是否存在res，若存在则break掉。不存在就代表能平安的遍历完res，这样就可以在else中继续走下去。
针对这种复杂的设计算法，我们不要着急一次性全写完再检查，那样出了问题很难发现是哪问题。所以我们先打印了下w，看看还剩下哪些：
然后我们继续，想办法给它增加被删掉的那个输入条件 的另一种子状态。
不过我们现在面临了一个新的问题，就是 只看子状态，想知道被删掉的那个输入条件的全部子状态 需要折腾一下了....
这里我们可以遍历原始的输入条件/子状态 数据。来找到 这些无辜组合缺失的那个输入条件：
如上图，我用了列表的交集 是否为空集合，来判断出了那个缺失的输入条件并打印：
当然，这里我们只能再次进行组合成 几组新组合，然后再去判断是否中标，但是一旦判断没有中标，则立即 加入到res中，并且这个无辜组合就中止了，然后下一个无辜组合....
如上图，我们先打印 可能的新组合：
如下：
然后我们 对这些新组合 进行判断，看看是否中过滤规则～
这里我们再次发现了一个恐怖的事实！！！
就是 有的无辜组合 生成的所有新组合，都中了过滤规则！！！
也就是说，用户虽然只说这俩种子状态不难组合，但是很可能无形中让一个无辜组合永远都无法匹配到一起！ 比如第二组无辜组合！
虽然 用户没有说 子二 和 子A 要过滤， 但是添加子1，那么就会中第一条过滤规则，添加子2 ，又会中第二条过滤组合！所以这个无辜组合真的是含恨而终了要～ 我们再次给这种组合起个名字。叫 被动过滤组合～ 我们可以记录下来，把这种组合 反馈给使用者，让使用者决定是否删减 过滤规则～
代码中我们，继续写，接下来就简单了。没有中过滤规则的组合 我们塞回到res中，中了的扔掉不管，这种被动过滤组合 我们一样收集起来给使用者。
代码如上： 整个过程 比较绕，复杂度也很高～ 以后有时间我再继续优化吧～
打印了下最终res 和 被动过滤的无辜组合：
可以看到，新的res 是4组用例，被动过滤的有一组。
我们最后就是把这些都反馈给用户～
这里我们要修个小bug，就是当过滤条件为空的时候，报错的问题：
如果为空，那么过滤规则用 - 来分割后，提取[1] 就会报下标越界错误，我们捕获到，就证明这次并没有过滤规则。那么就直接给res添加i 然后break掉即可。所以的filter也是空的，所以后面的所有过滤相关的遍历都不会执行～
到此，我们后端的代码算是完成了。复制版本如下：
# 正交工具运行 def zhengjiao_play(request): end_values = request.GET['end_values'].split(',') filter_input = request.GET['filter_input'] #提取出过滤规则 filter_input = filter_input.replace('，',',').replace(' ','').replace('\n','') #进行修正 new_values = [ i.split('/') for i in end_values ] res = [] filter = [] for i in AllPairs(new_values): # 判断是否中了过滤规则 for f in filter_input.split(','):#遍历过滤规则 left = f.split('-')[0] try: right = f.split('-')[1] except: res.append(i) break if left in i and right in i: filter.append({"case":i,"filter":[left,right]}) break else: res.append(i) # print('res:',res) # print('filter:',filter) wugu = [] #声明无辜组合列表 #开始对filter，整理出无辜组合 for d in filter: #d此时是个字典 case = d['case'] f_case = d['filter'] cha = list(set(case).difference(set(f_case))) #求出剩余的其他子状态的列表 for f_c in f_case: # 遍历f_case，拆开中规则的俩个子状态，分别和其他子状态 组合成新的列表，视为无辜组合 tmp = cha+[f_c] wugu.append(tmp) # print('wugo: ',wugu) bdgl = [] for w in wugu: # 看看无辜组合是否已经存在于res中 for i in res: if set(w).issubset(set(i)) : #判断w是否是i的子列表 break else: #只有当正常结束才会运行,正常结束代表未存在res，可以继续往后走。 # 用一个新的非中过滤规则的子状态填充，形成完整的组合 # print('-----------------') # print(w) #此时的w 是要添加新的子状态 组成完整组合的～ which = [v for v in new_values if set(v).intersection(set(w)) == set()][0] # 用交集函数 确认那个需要增加的输入条件： # print(which) for whi in which: new_zuhe = w + [whi] #变成新组合 # print('新组合:',new_zuhe) # 判断是否中了过滤规则 for f in filter_input.split(','): # 遍历过滤规则 left = f.split('-')[0] right = f.split('-')[1] if left in new_zuhe and right in new_zuhe: #说明中标 # print('中了，则该组合不行，看下一个组合吧～') break else: #说明新组合没中过滤 # print('全程没中过滤，很nice') res.append(new_zuhe) break # 中了过滤 走这里,所以要换下一个新组合 continue else: # 说明是没有break出来的，被动过滤组合，给bdgl组合列表送去把 bdgl.append(w) # break出来的，说明找到了有效组合，所以这个无辜组合已经可以了，赶紧搞下一个无辜组合把～ d = { "res" : res,"bdgl":bdgl} return HttpResponse(json.dumps(d),content_type="application/json")
然后我们回到前端：
可以看到，目前我们res的最终有效组合仍然 正常显示，我们唯一要做的就是把这个被动过滤的无辜组合 给用户显示出来，让用户自行裁决，心里有数。
页面dom上呢，我们再弄个存放bdgl的span标签吧：
在最下方添加了一个span，id就叫bdgl，颜色暗红
然后找到下面js函数中，运行的函数，给它返回值处理部分，插入一段显示bdgl的代码：
重启服务，刷新页面 ，让我们看看最终效果：
这里我们发现了俩个问题。 一大一小
大bug： 条件1 居然和 子二 写一起了。这个bug的引起原因就是我们在之前的各种删中标 又 加新条件的过程中， 丢失了他们原来的顺序。然后前端盲目的匹配导致了这个问题。
小bug：过滤无辜组合，没有外边界，这样如果 有俩组， 就会变成 ：
子二,子A,子1,子B
我们没法区分这是 几组～ 。 这里我们发现了俩个问题。 一大一小
大bug： 条件1 居然和 子二 写一起了。这个bug的引起原因就是我们在之前的各种删中标 又 加新条件的过程中， 丢失了他们原来的顺序。然后前端盲目的匹配导致了这个问题。
小bug：过滤无辜组合，没有外边界，这样如果 有俩组， 就会变成 ：
子二,子A,子1,子B
我们没法区分这是 几组～ 。
