Question

我有一个词典列表，只需要带有唯一项目名称的项目，但只需要具有最新结束时间的词典。

例如：

query_result = (
{item: 'name1', starttime ='2013-10-29 07:28:14', endtime = '2013-10.29 08:28:14'}, 
{item: 'name1', starttime ='2013-10-29 08:28:14', endtime = '2013-10.29 09:28:14'},
{item: 'name1', starttime ='2013-10-29 07:28:14', endtime = '2013-10.29 08:28:14'},
{item: 'name2', starttime ='2013-10-29 07:28:14', endtime = '2013-10.29 07:29:14'},
{item: 'name2', starttime ='2013-10-29 07:28:14', endtime = '2013-10.29 07:45:14'},
{item: 'name2', starttime ='2013-10-29 07:28:14', endtime = '2013-10.29 08:28:14'} )

所以结果应该是

仅

({item1: 'name1', starttime ='2013-10-29 07:28:14', endtime = '2013-10.29 09:28:14'},
 {item2: 'name2', starttime ='2013-10-29 07:28:14', endtime = '2013-10.29 08:28:14'})

任何提示？

更新

如果结束时间已采用日期时间格式，该怎么办？

 {item: 'name1', starttime : datetime.datetime(2013, 10, 30, 7, 13, 21), endtime:datetime.datetime(2013, 10, 30, 7, 13, 21}

Answer 1

按降序结束时间排序，然后取每个名称的第一个：

import datetime
def endtime_sort_key(item):
    return datetime.datetime.strptime(item['endtime'], "%Y-%m.%d %H:%M:%S")

used_names = set()
final_result = []
for item in sorted(query_result, key=endtime_sort_key, reverse=True):
    if item['item'] not in used_names:
        final_result.append(item)
        used_names.add(item['item'])

Answer 2

我认为itertools.groupby(iterable[, key])在这里很有帮助。

您可以使用键item按项目对数据进行分组，然后选择所需的项目

used_names = set()
final_result = []
for k, g in itertools.groupby(query_result, key=lambda x: x['item']):
    final_result.append(sorted(g, key=lambda item: item['endtime'], reverse=True)[0])

如果end_time项是字符串你应该先剥离

import datetime
def endtime_sort_key(item):
    return datetime.datetime.strptime(item['endtime'], "%Y-%m.%d %H:%M:%S")

used_names = set()
final_result = []
for k, g in itertools.groupby(query_result, key=lambda x: x['item']):
    final_result.append(sorted(g, key=endtime_sort_key, reverse=True)[0])

Answer 3

from time import strptime

result = []
for i in query_result:
    tmp = {}
    for j in (k for k in query_result if k['item'] == i['item']):
        if strptime(j['endtime'], '%Y-%m.%d %I:%M:%S') > strptime(i['endtime'], '%Y-%m.%d %I:%M:%S'):
            tmp['item'] = j['item']
            tmp['starttime'] = j['starttime']
            tmp['endtime'] = j['endtime']
    if(tmp and tmp not in result):
        result.append(tmp)

result = (tuple(result))

python按键排序字典，按另一个键列表

3 个答案: