Python中子列表的高效匹配

Question

给定一个二维列表，我想找到包含子列表的所有内容。我意识到我可以做这样的事情：

#Psuedo-Python (not kosher)
def MatchAll(theList,toMatch):
    result=list(theList)
    for nMatch in toMatch:
        for nResult in result:
            if not nMatch in nResult:
                result.remove(nResult)
    return result

但这似乎有各种不好的地方。它看起来与我到目前为止看到和处理过的Python代码非常不同，此外我在迭代它时对列表进行了更改，我读过的这根本不是一件好事。而且，它看起来效率非常低：虽然 toMatch 的长度对于我的目的来说不应该大于三，但 theList 的长度是未知的并且可能非常大。非常感谢任何帮助，并提前致谢。

Answer 1

我要做的只是保留与“匹配”列表中所有项目匹配的子列表。

def match_all(the_list, to_match):
    return [sublist for sublist in the_list 
                if all(item in sublist for item in to_match)]

您可以使用 set 来加快速度：

def match_all(the_list, to_match):
    matches = set(to_match).issubset
    return [sublist for sublist in the_list if matches(sublist)]