排序与另一顺序Python列表，大列表

Question

我有2所列出，例如：

a = ['a','b','c','d','e'] 
b = ['c','a','dog'] 

我想通过列表的顺序在列表B中的常见元素进行排序，得到类似这样的：

['a','c','dog'] 

我一直在使用sorted()阅读类似的问题，但我不能挣钱的时候，名单不包含相同的元素它的工作（即'dog'列表b）。

Answer 1

我会转成a字典：

a_dict = dict((v, i) for i, v in enumerate(a)) 

，并使用float('inf')指示值在年底进行排序：

sorted(b, key=lambda v: a_dict.get(v, float('inf'))) 

演示：

>>> a = ['a','b','c','d','e'] 
>>> b = ['c','a','dog'] 
>>> a_dict = dict((v, i) for i, v in enumerate(a)) 
>>> sorted(b, key=lambda v: a_dict.get(v, float('inf'))) 
['a', 'c', 'dog'] 

这具有速度优势; dict查找是O（1）与列表.index()查找具有O(n)成本。你会注意到这更多的是a和b的规模增长。

缺点是a中的重复值的处理方式不同; dict方法挑选最后的索引与.index()挑选第一个索引。

Answer 2

>>> a = ['a','b','c','d','e'] 
>>> b = ['c','a','dog'] 
>>> def func(x): 
...  try: 
...   return a.index(x) 
...  except ValueError: 
...   return float("inf") 
...  
>>> sorted(b, key = func) 
['a', 'c', 'dog'] 

Answer 3

您可以使用（冻结）集。我没有把这个与其他答案对准。

>>> a = ['a','b','c','d','e'] 
>>> b = ['c','a','dog'] 
>>> list((frozenset(a)^frozenset(b))^frozenset(a)) 
['a', 'c', 'dog'] 

Answer 4

一种选择是使用bisect

import bisect 
from operator import itemgetter 
a = ['a','b','c','d','e'] 
b = ['c','a','dog'] 
l = sorted([(x, bisect.bisect(a, x)) for x in b], key=itemgetter(1)) 
l = [x[0] for x in l] 
print l 
['a', 'c', 'dog']