파이썬에서 서브리스트의 효율적인 매칭

Question

2 차원리스트가 주어지면, 서브리스트를 포함하는 모든 것을 찾고 싶습니다. 나는 다음과 같이 할 수 있다는 것을 깨닫는다 :

#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 

그러나 이것에 관해서는 모든 종류가있는 것처럼 보입니다. 지금까지 보아서 다루었던 파이썬 코드와는 달리, 반복하면서 목록을 변경하는 것 외에는 전혀 읽지 않은 것이 좋은 것은 아닙니다. 또한, 그것은 대단히 비효율적 인 것처럼 보입니다 : toMatch는 내 목적을 위해 3보다 큰 길이를 가져서는 안되지만, List의 길이는 알려지지 않았고 상당히 클 수 있습니다. 어떤 도움이라도 대단히 감사 드리며 미리 감사드립니다.

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)]