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

时间:2012-12-19 17:15:09

标签: python list sorting

我的问题与这两个链接12非常相似:

我有三个不同的列表。我想基于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。

有任何帮助吗?

谢谢!

3 个答案:

答案 0 :(得分:12)

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

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排序是“稳定的”。它没有重新排序“相等”元素。

答案 1 :(得分:4)

这需要一个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']

答案 2 :(得分:2)

>>> [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']