例如:
list1=[[a,b],[a,c,d],[b,c]]
list2=[b,a]
如何判断list2属于list1?忽略元素顺序。
有无效率高的算法?
如果 a
, b
, c
, d
的型態是 hashable 則使用轉成 set 來判斷的:
# by hncg
def is_contain(x, y): # x in y
return any([set(_) == set(x) for _ in y])
或是:
def is_contain(x, y): # x in y
return set(x) in (set(_) for _ in y)
若是 unhashable 的, 那可以考慮全部排序後用 in
問:
def is_contain(x, y): # x in y
return sorted(x) in (sorted(_) for _ in y)
然後使用 generator expression 可能會有效率一點
我回答過的問題: Python-QA