Python：基于 id 和时间范围的对象组列表答案

【问题标题】：Python: Group list of objects based on id and timeframePython：基于 id 和时间范围的对象组列表
【发布时间】：2018-07-05 20:41:04
【问题描述】：

我正在处理一个对象列表，其中包含 sys_id 和 datetime 作为其两个字段。如果每个对象之间的时间间隔小于 5 分钟，我想根据 sys_id 和 datetime 对这些对象进行分组。

例如，如果我的数据是

test_id sys_id 时间

1 11 1/1/2018 6:03

2 11 1/1/2018 6:07

3 11 1/1/2018 6:11

4 11 1/1/2018 6:14

5 12 1/2/2018 15:25

6 12 1/3/2018 15:30

7 12 1/4/2018 15:33

8 12 1/5/2018 15:37

我想将 test_ids 01,02,03,04 分组为一个列表，因为它们具有相同的 sys_id 并且每个测试之间的时间间隔小于 5 分钟，而 test_ids 05,06,07,08 作为另一组。

【问题讨论】：

请将您的数据框作为文本（不是图片）发布

标签： python sorting datetime group-by itertools

【解决方案1】：

首先按时间对记录进行排序。如果与最后一个条目的时间差不超过5分钟，则遍历记录并将它们附加到输出列表的最后一个子列表；否则将记录放入输出列表的新子列表中。

from datetime import datetime, timedelta
data = [
    {'sys_id': 11, 'time': '1/1/18 6:00'},
    {'sys_id': 11, 'time': '1/1/18 6:03'},
    {'sys_id': 11, 'time': '1/1/18 6:07'},
    {'sys_id': 11, 'time': '1/1/18 6:11'},
    {'sys_id': 12, 'time': '1/1/18 15:25'},
    {'sys_id': 12, 'time': '1/1/18 15:30'},
    {'sys_id': 12, 'time': '1/1/18 15:33'},
    {'sys_id': 12, 'time': '1/1/18 6:37'},
]
def to_time(string):
    return datetime.strptime(string, '%m/%d/%y %H:%M')
data.sort(key=lambda record: to_time(record['time']))
output = []
for record in data:
    if output and to_time(record['time']) - to_time(output[-1][-1]['time']) <= timedelta(minutes=5):
        output[-1].append(record)
    else:
        output.append([record])
print(output)

这个输出（格式化后）：

[
    [{'sys_id': 11, 'time': '1/1/18 6:00'}, {'sys_id': 11, 'time': '1/1/18 6:03'}, {'sys_id': 11, 'time': '1/1/18 6:07'}, {'sys_id': 11, 'time': '1/1/18 6:11'}],
    [{'sys_id': 12, 'time': '1/1/18 6:37'}],
    [{'sys_id': 12, 'time': '1/1/18 15:25'}, {'sys_id': 12, 'time': '1/1/18 15:30'}, {'sys_id': 12, 'time': '1/1/18 15:33'}]
]

【讨论】：