Tôi đã có một danh sách sắp xếp của datetimes: (với khoảng cách ngày)danh sách chia của datetimes vào ngày
list_of_dts = [
datetime.datetime(2012,1,1,0,0,0),
datetime.datetime(2012,1,1,1,0,0),
datetime.datetime(2012,1,2,0,0,0),
datetime.datetime(2012,1,3,0,0,0),
datetime.datetime(2012,1,5,0,0,0),
]
Và tôi muốn chia chúng vào một danh sách cho mỗi ngày:
result = [
[datetime.datetime(2012,1,1,0,0,0), datetime.datetime(2012,1,1,1,0,0)],
[datetime.datetime(2012,1,2,0,0,0)],
[datetime.datetime(2012,1,3,0,0,0)],
[], # Empty list for no datetimes on day
[datetime.datetime(2012,1,5,0,0,0)]
]
Thuật toán, có thể đạt được ít nhất O (n).
Có lẽ giống như sau: (Điều này rõ ràng không xử lý bỏ qua ngày, và giọt dt cuối cùng, nhưng đó là một sự khởi đầu)
def dt_to_d(list_of_dts):
result = []
start_dt = list_of_dts[0]
day = [start_dt]
for i, dt in enumerate(list_of_dts[1:]):
previous = start_dt if i == 0 else list_of_dts[i-1]
if dt.day > previous.day or dt.month > previous.month or dt.year > previous.year:
# split to new sub-list
result.append(day)
day = []
# Loop for each day gap?
day.append(dt)
return result
Suy nghĩ?
sử dụng một dict của danh sách với datetime_value .date() làm khóa. –