Python 使用给定的 sortKey 函数对 objects/dictionaries 的列表进行排序
Python sort a list of objects/dictionaries with a given sortKey function
(我这里用的是Python2)
我有一个字典列表,比方说
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)
函数,根据索引返回 −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)
我觉得不太优雅。
您可以使用自己的密钥在内部调用 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'}]
(我这里用的是Python2)
我有一个字典列表,比方说
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)
函数,根据索引返回 −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)
我觉得不太优雅。
您可以使用自己的密钥在内部调用 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'}]