Python rank список словарей

Question

Я пытаюсь ранжировать список словарей на основе общих критериев. Так что мой список выглядит примерно так:

d = [{'key1': 0, 'key2': 1}, {'key1': 1, 'key2': 0}] 

Я хочу, чтобы получить ранг (в обратном порядке) каждого словаря в соответствии с критериями, которые я могу указать. Таким образом, если критерием является «key1», вывод должен быть:

1 0 

Если критерием является «key2», то вывод должен быть:

0 1 

Я попробовал следующую функцию:

def rank_simple(list, criteria): 
    return sorted(range(len(list)), reverse = True, key = type(list).__getitem__(list)[criteria]) 

, который дает ошибку:

TypeError: __getitem__() takes exactly one argument (0 given) 

и

def rank_simple(list, criteria): 
    return sorted(range(len(list)), reverse = True, key = list.__getitem__[criteria]) 

, который дает ошибку:

TypeError: 'builtin_function_or_method' object has no attribute '__getitem__' 

согласно предложениям в Efficient method to calculate the rank vector of a list in Python

Как решить эту проблему. Обратите внимание, что я не хочу использовать scipy или numpy для этого (если возможно)

Answer 1

def rank(data,key): 
    # Make a list or ranks to be sorted 
    ranks = [x+1 for x in xrange(len(data))] 
    # Sort ranks based on the key of data each refers to 
    return sorted(ranks, reverse=True, key=lambda x:data[x-1][key]) 

Answer 2

Проблема с вашим подходом заключается в том, что вы пытаетесь передать вычисленное значение аргументу key до sorted, тогда как вам нужно передать функцию который принимает один аргумент (каждый из элементов, которые будут отсортированы в очереди) и вычисляет ключ сортировки из каждого пункта:

def rank_simple(list, criteria): 
    return [index for index, value in sorted(enumerate(list), reverse = True, key = lambda item: item[1][criteria])] 

Кроме того, вы получили использование __getitem__ неправильно; либо вы получаете доступ к элементу словаря, используя [], либо используете вызов __getitem__.