将列表顺序应用于其他列表答案

【问题标题】：Apply the order of list to another lists将列表顺序应用于其他列表
【发布时间】：2016-02-12 17:30:45
【问题描述】：

我有一个列表，有一个特定的顺序：

L = [1, 2, 5, 8, 3]

还有一些带有主列表元素的子列表，但顺序不同：

L1 = [5, 3, 1]
L2 = [8, 1, 5]

如何将L 的顺序应用到L1 和L2？

比如处理后的正确顺序应该是：

 L1 = [1, 5, 3]
 L2 = [1, 5, 8]

我正在尝试这样的事情，但我正在努力如何以正确的顺序设置新列表。

new_L1 = []
for i in L1:
   if i in L: 
      print L.index(i) #get the order in L

【问题讨论】：

标签： python list python-2.7

【解决方案1】：

看起来您只想根据值在L 中的索引对L1 和L2 进行排序。

L = [1, 2, 5, 8, 3]

L1 = [5, 3, 1]
L2 = [8, 1, 5]

L1.sort(key = lambda x: L.index(x))
L2.sort(key = lambda x: L.index(x))

【讨论】：

或者只是key=L.index。
我不熟悉python，但无法想象这应该如何不减少从O(n*log(n))到O(n*n*log(n))的排序时间。如果是这种情况，它只适用于小列表。对于较大的列表，可能应该构建某种O(1)-lookup 字典，从元素到它们在列表L 中的索引。

【解决方案2】：

这是使用列表推导进行排序的另一种方式：

>>> L = [1, 2, 5, 8, 3]
>>> 
>>> L1 = [5, 3, 1]
>>> L2 = [8, 1, 5]
>>> 
>>> L1 = [i for i in L if i in L1]
>>> L2 = [i for i in L if i in L2]
>>> 
>>> L1
[1, 5, 3]
>>> L2
[1, 5, 8]

【讨论】：