Python 使用给定的 sortKey 函数对对象/字典列表进行排序

Question

（我在这里使用 Python 2）

我有一个字典列表，比如说

dei = [{'name': u'Thor'}, {'name': u'Œdipus'}, {'name': u'Creon'}]

我想按他们的'name' 属性对该列表进行排序。这很容易做到：

dei.sort(key=lambda d: d['name'])

现在，因为 Python 的字母排序是 ASCII 驱动的，所以结果会是

[{'name': u'Creon'}, {'name': u'Thor'}, {'name': u'Œdipus'}]

虽然我希望 Œdipus 在 Creon 和 Thor 之间。

在 this suggestion 之后，我使用 PyICU 的 collator.getSortKey() 函数（我们将其重命名为 sortKey() 以提高可读性），它在字符串列表 strings 上以这种方式工作：

strings.sort(key=sortKey)

我的问题是：因为无论如何我都无法修改sortKey() 函数，我如何使用它根据某些属性对更复杂的对象（这里是字典）列表进行排序？

目前我发现的唯一方法是在一个单独的列表中提取字典的值，对其进行排序，然后实现一个自定义的 compare(a, b) 函数，根据 a 的索引返回 -1、0 或 1和b 在单独的列表中，并使用此compare() 函数调用sort()：

names = sorted([d['name'] for d in dei], key=sortKey)

def compare(a, b):
    if names.index(a) < names.index(b):
        return -1
    elif names.index(a) > names.index(b):
        return 1
    else:
        return 0

results = dei.sort(key=lambda d: d['name'], cmp=compare)

我觉得不太优雅。

Answer 1

您可以使用自己的密钥在内部调用具有正确值的getSortKey：

>>> import icu
>>> dei = [{'name': u'Thor'}, {'name': u'Œdipus'}, {'name': u'Creon'}]
>>> collator = icu.Collator.createInstance()
>>> dei.sort(key=lambda x: collator.getSortKey(x['name']))
>>> dei
[{'name': 'Creon'}, {'name': 'Œdipus'}, {'name': 'Thor'}]