列表是另一个列表

Question

Python中的一个子集，因为对两个名单：

listA = [ [1,20], [3,19], [37,11], [21,17] ] 
listB = [ [1,20], [21,17] ] 

你如何高效地编写Python函数返回True如果数组listB是listA的一个子集？哦和[1,20]对相当于[20,1]

Answer 1

使用frozenset。

>>> listA = [ [1,20], [3,19], [37,11], [21,17] ] 
>>> listB = [ [1,20], [21,17] ] 

>>> setA = frozenset([frozenset(element) for element in listA]) 
>>> setB = frozenset([frozenset(element) for element in listB]) 

>>> setA 
frozenset([frozenset([17, 21]), frozenset([1, 20]), frozenset([11, 37]), frozens 
et([19, 3])]) 
>>> setB 
frozenset([frozenset([17, 21]), frozenset([1, 20])]) 

>>> setB <= setA 
True 

Answer 2

只是为了提供一种替代，可能使用的元组，并设置是更有效的：

>>> set(map(tuple,listB)) <= set(map(tuple,listA)) 
True