使用自定义比较功能对列表列表进行排序

我知道有几个这样的问题，但是它们似乎对我没有用。

我有一个列表，5元素乘以50。我想通过对每个元素应用自定义比较功能来对列表进行排序。此函数计算要对元素进行排序的列表的适用性。我创建了两个函数，比较和适应性：

def compare(item1, item2):
    return (fitness(item1) < fitness(item2))

和

def fitness(item):
    return item[0]+item[1]+item[2]+item[3]+item[4]

然后我尝试通过以下方式致电给他们：

sorted(mylist, cmp=compare)

要么

sorted(mylist, key=fitness)

要么

sorted(mylist, cmp=compare, key=fitness)

要么

sorted(mylist, cmp=lambda x,y: compare(x,y))

我也尝试了具有相同参数的list.sort（）。但是无论如何，函数都不会将列表作为参数，而是作为参数None。我不知道为什么，这主要来自C ++，这与我对回调函数的任何想法相矛盾。如何使用自定义功能对列表进行排序？

编辑 我发现了我的错误。在创建原始列表的链中，一个函数未返回任何内容，但使用了返回值。抱歉打扰了

>>> l = [list(range(i, i+4)) for i in range(10,1,-1)]
>>> l
[[10, 11, 12, 13], [9, 10, 11, 12], [8, 9, 10, 11], [7, 8, 9, 10], [6, 7, 8, 9], [5, 6, 7, 8], [4, 5, 6, 7], [3, 4, 5, 6], [2, 3, 4, 5]]
>>> sorted(l, key=sum)
[[2, 3, 4, 5], [3, 4, 5, 6], [4, 5, 6, 7], [5, 6, 7, 8], [6, 7, 8, 9], [7, 8, 9, 10], [8, 9, 10, 11], [9, 10, 11, 12], [10, 11, 12, 13]]

以上作品。你在做些不同的事吗？

请注意，您的关键功能是公正sum；无需明确地编写它。

另外，您的比较功能不正确。它需要返回-1、0或1，而不是您所需要的布尔值。正确的比较函数为：

def compare(item1, item2):
    if fitness(item1) < fitness(item2):
        return -1
    elif fitness(item1) > fitness(item2):
        return 1
    else:
        return 0

# Calling
list.sort(key=compare)

由于OP要求使用自定义比较功能（这也是导致我提出这个问题的原因），因此我想在这里给出可靠的答案：

通常，您要使用内置的 sorted()以自定义比较器为其参数函数。我们需要注意以下事实：在Python 3中，参数名称和语义已更改。

自定义比较器的工作方式

提供自定义比较器时，通常应返回遵循以下模式的整数/浮点值（与大多数其他编程语言和框架一样）：

• < 0当左项目应排在右项目之前时，返回负值（）
• > 0当左侧项目应排在右侧项目之后时，返回正值（）
• 返回0时，左边和右边的项目有相同的权重，应该没有先例“同样”命令

在OP的特定情况下，可以使用以下自定义比较功能：

def compare(item1, item2):
    return fitness(item1) - fitness(item2)

使用减号操作是一个不错的技巧，因为当左权item1重大于右权重时，它会产生正值item2。因此item1将在之后 进行排序item2。

如果要反转排序顺序，只需反转减法即可： return fitness(item2) - fitness(item1)

在Python 2中调用sorted（）

sorted(mylist, cmp=compare)

要么：

sorted(mylist, cmp=lambda item1, item2: fitness(item1) - fitness(item2))

在Python 3中调用sorted（）

from functools import cmp_to_key
sorted(mylist, key=cmp_to_key(compare))

要么：

from functools import cmp_to_key
sorted(mylist, key=cmp_to_key(lambda item1, item2: fitness(item1) - fitness(item2)))

您需要略微修改compare函数并将functools.cmp_to_key其传递给sorted。示例代码：

import functools

lst = [list(range(i, i+5)) for i in range(5, 1, -1)]

def fitness(item):
    return item[0]+item[1]+item[2]+item[3]+item[4]
def compare(item1, item2):
    return fitness(item1) - fitness(item2)

sorted(lst, key=functools.cmp_to_key(compare))

输出：

[[2, 3, 4, 5, 6], [3, 4, 5, 6, 7], [4, 5, 6, 7, 8], [5, 6, 7, 8, 9]]

作品:)