我有一个列表列表,每个列表由整数0到11的四个值组合组成的三个元组组成,例如:
[(0, 1, 4, 7), (2, 3, 6, 9), (5, 8, 10, 11)]我希望能够找到这个列表(和其他列表)是否至少包含一个元组中的某些整数,以及是否包含至少一个其他元组中的其他整数。
如果我想检查至少一个元组是否包含某些整数,这就足够简单了。例如,您可以拥有如下内容:
def func_1(lst):
for tup in lst:
if {0,1}.issubset(tup):
return True
return False,它返回True用于[(0, 1, 4, 7), (2, 3, 6, 9), (5, 8, 10, 11)]
...but False for [(0, 4, 7, 9), (1, 2, 3, 6), (5, 8, 10, 11)]
但是,如果我想找到一个元组包含{0,1},另一个元组包含{2, 3}怎么办?像这样的事情行不通:
def func_2(lst):
for tup in lst:
if {0,1}.issubset(tup) or {2,3}.issubset(tup):
return True
return False这将返回上述两个列表的True,而第一个列表仅为True。
发布于 2018-05-19 10:34:35
您必须对元组进行迭代,并根据这两个集合测试每个元组。然后,如果其中一个集匹配,则从考虑中删除该集,只有当所有集在其余部分中有匹配时,才返回true:
def func_2(lst):
sets_to_test = {frozenset({0,1}), frozenset({2,3})}
for tup in lst:
matched = next((s.issubset(tup) for s in sets_to_test), None)
if matched:
s.remove(matched)
if not sets_to_test:
# all sets have matches to separate tuples
return True
return False这种方法也将扩展到更多的集合。
请注意,如果其中任何一个集合的子集都是元组,则这可能会错过匹配。如果这是您需要说明的可能性,我将使用递归来处理此选项:
def func_2(lst, sets_to_test=None):
if sets_to_test is None:
sets_to_test = {frozenset({0,1}), frozenset({2,3})}
if not sets_to_test:
# all sets have matched
return True
if not lst:
# no tuples remain
return False
for i, tup in enumerate(lst):
for set_to_test in sets_to_test:
if set_to_test.issubset(tup):
if func_2(lst[i + 1:], sets_to_test - {set_to_test}):
return True
return False因此,每当其中一个集合匹配时,递归将用于测试其余的集合和元组列表;如果递归调用不返回True,则将测试进一步的集合。
发布于 2018-05-19 10:38:25
使用2个函数。第一次检查你的第一场比赛。然后调用其余元素上的第二个元素,以检查第二个匹配项。如果没有,请继续先前的搜索。
def sub_search(lst):
for tup in lst:
if {2,3}.issubset(tup):
return True
return False
def search(lst):
for i,tup in enumerate(lst):
if {0,1}.issubset(tup):
if sub_search(lst[0:i]+lst[i+1:]):
return True
return Falsehttps://stackoverflow.com/questions/50424215
复制相似问题