列表中元素顺序的问题？

Question

例如：

 list1=[[a,b],[a,c,d],[b,c]]
 
 list2=[b,a]
 

如何判断list2属于list1？忽略元素顺序。
有无效率高的算法？

Answer 1

def is_contain(a, b):  # a in b
    return any([set(_) == set(a) for _ in b])
  # return set(a) in [set(_) for _ in b]

Answer 2

所有元素包括list2都转成set，挨个比较

Answer 3

如果 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

Answer 4

列表属于有序序列,要无序的就用set(集合)
set1={set(x) for x in list1}
set2=set(list2)
set1<set2 或者用set1.issubset(set2)