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 的 collat​​or.getSortKey() 函数(为了便于阅读，我们将其重命名为 sortKey())，它在列表 strings 上以这种方式工作字符串:

strings.sort(key=sortKey)

我的问题是:由于我无法修改 sortKey() 函数，我如何使用它根据某些属性对更复杂对象(此处为字典)的列表进行排序？

目前我找到的唯一方法是将字典的值提取到一个单独的列表中，对其进行排序，然后实现一个自定义的 compare(a, b) 函数返回 −1, 0或 1 取决于单独列表中 a 和 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

您可以使用自己的 key ，在内部调用 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'}]