Python, сортирующий список глубоко вложенных словарей по значению

Question

У меня есть список словарей, структурированных так.

[ 
    { 
     'id': 1, 
     'last_message': { 
      'sent_at': '2015-10-15T17:48:52.515Z', 
      '...' : '...' 
     }, 
     '...' : '...', 
    }, 
    { 
     'id': 2, 
     'last_message': { 
      'sent_at': '2015-10-15T17:45:52.515Z', 
      '...' : '...' 
     }, 
     '...' : '...', 
    }, 
    { 
     'id': 3, 
     'last_message': { 
      'sent_at': '2015-10-15T17:43:52.515Z', 
      '...' : '...' 
     }, 
     '...' : '...', 
    } 
] 

И хочу, чтобы отсортировать список по ['last_message']['sent_at'].

Я попытался сделать такой способ вставки, но это приводит к бесконечному циклу.

ret = [] 
for conversation in conversations: 
    if len(ret) > 1: 
     for conv in ret: 
      if conversation['last_message']['sent_at'] > conv['last_message']['sent_at']: 
       ret.insert(ret.index(conv), conversation) 
       continue 
    else: 
     ret.append(conversation) 

Что я могу сделать для этого?

Answer 1

Вы можете просто использовать метод sorted() с аргументом key, чтобы отсортировать список словарей.

Кроме того, я бы рекомендовал преобразовать строку в объект datetime, прежде чем передать его ключевому аргументу, используя datetime.datetime.strptime().

Пример -

import datetime 
result = sorted(conversations, key=lambda x: datetime.datetime.strptime(x['last_message']['sent_at'],'%Y-%m-%dT%H:%M:%S.%fZ')) 

Demo -

>>> conversations = [ 
...  { 
...   'id': 1, 
...   'last_message': { 
...    'sent_at': '2015-10-15T17:48:52.515Z', 
...    '...' : '...' 
...   }, 
...   '...' : '...', 
...  }, 
...  { 
...   'id': 2, 
...   'last_message': { 
...    'sent_at': '2015-10-15T17:45:52.515Z', 
...    '...' : '...' 
...   }, 
...   '...' : '...', 
...  }, 
...  { 
...   'id': 3, 
...   'last_message': { 
...    'sent_at': '2015-10-15T17:43:52.515Z', 
...    '...' : '...' 
...   }, 
...   '...' : '...', 
...  } 
... ] 
>>> 
>>> import datetime 
>>> result = sorted(conversations, key=lambda x: datetime.datetime.strptime(x['last_message']['sent_at'],'%Y-%m-%dT%H:%M:%S.%fZ')) 
>>> pprint.pprint(result) 
[{'...': '...', 
    'id': 3, 
    'last_message': {'...': '...', 'sent_at': '2015-10-15T17:43:52.515Z'}}, 
{'...': '...', 
    'id': 2, 
    'last_message': {'...': '...', 'sent_at': '2015-10-15T17:45:52.515Z'}}, 
{'...': '...', 
    'id': 1, 
    'last_message': {'...': '...', 'sent_at': '2015-10-15T17:48:52.515Z'}}]