0

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

例如：

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}
4

3 回答 3

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'])
于 2013-10-30T16:17:08.723 回答
1

我认为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])
于 2013-10-30T16:34:36.857 回答
0 
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))
于 2013-10-30T17:02:05.143 回答