用另外两个列表在Python中对列表进行排序

Question

我的问题与这两个链接1和2非常相似：

我有三个不同的列表。 我想基于List2对List1进行排序（按升序排序）。 但是，我在List2中重复了一遍。 然后我想按List3对这些重复进行排序（按降序排列）。 足够困惑？

是）我有的：

List1 = ['a', 'b', 'c', 'd', 'e']
List2 = [4, 2, 3, 2, 4]
List3 = [0.1, 0.8, 0.3, 0.6, 0.4]

我想要的是：

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

'b'出现在'd'之前，因为0.8> 0.6。 'e'出现在'a'之前，因为0.4> 0.1。

有帮助吗？

谢谢！

Answer 1

我认为你应该能够做到这一点：

paired_sorted = sorted(zip(List2,List3,List1),key = lambda x: (x[0],-x[1]))
l2,l3,l1 = zip(*paired_sorted)

在行动：

>>> List1 = ['a', 'b', 'c', 'd', 'e']
>>> List2 = [4, 2, 3, 2, 4]
>>> List3 = [0.1, 0.8, 0.3, 0.6, 0.4]
>>> paired_sorted = sorted(zip(List2,List3,List1),key = lambda x: (x[0],-x[1]))
>>> l2,l3,l1 = zip(*paired_sorted)
>>> print l1
('b', 'd', 'c', 'e', 'a')

这是它的工作原理。 首先，我们使用zip匹配您列表中的相应元素。 然后，我们首先根据List2中的项目和（否定的）List3秒对这些元素进行排序。 然后我们只需要使用zip和参数解包再次拉出List1元素 - 虽然如果你想确保在一天结束时有一个列表而不是一个元组，你可以轻松地使用列表解析。

如果你不能轻易否定List3中的值，这会变得更加困难 - 例如，如果它们是字符串。 你需要在2遍中进行排序：

paired = zip(List2,List3,List1)
rev_sorted = sorted(paired,reverse=True,key=lambda x: x[1])  #"minor" sort first
paired_sorted = sorted(rev_sorted,key=lambda x:x[0])         #"major" sort last
l2,l3,l1 = zip(*paired_sorted)

（如果您愿意，可以使用operator.itemgetter(1)代替上面的lambda x:x[1] ）。 这是有效的，因为python排序是“稳定的”。 它没有重新排序“相等”的元素。

Answer 2

这需要一个decorate-sort-undecorate步骤：

decorated = zip(List1, List2, List3)
decorated.sort(key=lambda v: (v[1], -v[2]))
new_list1 = [v[0] for v in decorated]

或者，合并成一行：

new_list1 = [v[0] for v in sorted(zip(List1, List2, List3), key=lambda v: (v[1], -v[2]))]

输出：

>>> List1 = ['a', 'b', 'c', 'd', 'e']
>>> List2 = [4, 2, 3, 2, 4]
>>> List3 = [0.1, 0.8, 0.3, 0.6, 0.4]
>>> new_list1 = [v[0] for v in sorted(zip(List1, List2, List3), key=lambda v: (v[1], -v[2]))]
>>> new_list1
['b', 'd', 'c', 'e', 'a']

Answer 3

>>> [v for i, v in sorted(enumerate(List1), key=lambda i_v: (List2[i_v[0]], -List3[i_v[0]]))]
['b', 'd', 'c', 'e', 'a']

这通过使用索引来获取索引/值对，以从其他列表中获取相应的值，以在用于按sorted()的键函数中使用，然后使用列表推导仅提取值。

这是一个较短的替代方法，只对索引进行排序，然后使用这些索引从List1获取值：

>>> [List1[i] for i in sorted(range(len(List1)), key=lambda i: (List2[i], -List3[i]))]
['b', 'd', 'c', 'e', 'a']