根据 Python 中的产品对列表中的元组进行排序

Question

我正在尝试编写一个过程来根据每个元组的产品值对列表中的元组进行排序。我只是尝试先使用 while 循环对它们进行排序，但我无法整合元组内数字的乘法。我到目前为止的代码是：

def sort_list (a):
    i = 0
    while i < len(a):
        key = i
        j = i + 1
        
        #first checking throuh the whole list if any number is bigger
        
        while j < len(a):
            if a[key] > a [j]:
                key = j
            j += 1
            
        #swap the numbers if the key one (i) is bigger than the j one the j one will be the new key
        # and swapped in the next section!
        
        a[i], a[key] = a[key], a[i]
        i += 1
    return a        

m = [(2, 3.0), (3, 1.0), (4, 2.5), (1, 1.0)]

sort_list(m)

print (m)

# should output : [(1, 1.0), (3, 1.0), (2, 3.0), (4, 2.5)]

Answer 1

list 类有一个方法 .sort，它可以就地排序，并有一个 key 参数来指定自定义比较。

• list.sort:

  key 指定一个参数的函数，用于从每个列表元素中提取比较键（例如，key=str.lower）。列表中每一项对应的key计算一次，然后用于整个排序过程。默认值None表示列表项直接排序，不计算单独的key值。

Python >= 3.8

在您的情况下，我们需要计算元组中所有元素的乘积。我们可以使用math.prod¹，类似于sum。

from math import prod

m = [(2, 3.0), (3, 1.0), (4, 2.5), (1, 1.0)]
m.sort(key=prod)
# list -> [(1, 1.0), (3, 1.0), (2, 3.0), (4, 2.5)]

Online Demo

我使用math.prod 来概括解决方案，让您可以灵活地在任意长度可迭代的情况下使用解决方案。

Python < 3.8

我们可以使用functools.reduce 和operator.mul 进行泛化，使其适用于任意长度的可迭代。以下代码也适用于 Python2.7。

from functools import reduce, partial
from operator import mul

prod = partial(reduce, mul)
m.sort(key=prod)

Online Demo

---

1。 math.prod is available from python3.8

Answer 2

将list.sort() 或sorted() 与key argument 一起使用

从 Python 3.8 开始，有一个函数 math.prod 可以计算元组中项目的乘积。您可以像这样将其用作关键参数：

import math.prod
m = [(2, 3.0), (3, 1.0), (4, 2.5), (1, 1.0)]
list.sort(m, key=math.prod)
print(m)

在 Python 3.8 之前，您可以使用 lambda（或任何其他函数）完成此操作：

m = [(2, 3.0), (3, 1.0), (4, 2.5), (1, 1.0)]
list.sort(m, key=lambda x: x[0] * x[1])
print(m)

list.sort() 和 sorted() 之间的区别在于 list.sort() 正在原地更改 m，因此您不必再次将其分配给 m。另一方面，如果您使用sorted()，则排序列表将作为新列表返回，因此您必须将其分配给 t m。

Answer 3

list.sort 和 sorted 都允许你指定一个 key 参数，它应该是一个函数，给出一个用于排序的“分数”。在您的情况下，我们只需将此分数作为元组元素的乘积：

sorted(m, key=lambda x: x[0]*x[1])