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'}]

пока я хотел бы, чтобы Эдип был между Креоном и Тором.

Следуя этому предложению, я использую PyICU collator.getSortKey() функция (давайте переименуем ее sortKey() для удобства чтения), который работает таким образом в списке strings из строк:

strings.sort(key=sortKey)

Моя проблема здесь: я не могу изменить sortKey() В любом случае, как я могу использовать его для сортировки списка более сложных объектов (здесь, словарей) по некоторому атрибуту?

Единственный способ, который я нашел на данный момент, - это извлечь значения словаря в отдельный список, отсортировать его, а затем реализовать пользовательский compare(a, b) функция, возвращающая -1, 0 или 1 в зависимости от индекса a а также b в отдельном списке и звонящих sort() с этим compare() функция:

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'}]