如何在python中分离一些重叠的时间段？

Question

我有一个不同时间段的列表，开始和结束，比方说：

[(0, 50), (40, 70), (60,100), (65, 105), (90, 120), (110, 150) ]

我需要以某种方式找到重叠的时间范围并将这些时间段分配到不同的层中，其中每个层中没有重叠，例如上面的列表结果应该是：

[(0, 50, 'layer 1'), (60,100, 'layer 1'), (110,150, 'layer 1'),
 (40,70, 'layer 2'), (90,120, 'layer 2'),
 (65,105, 'layer 3')]

现在我已经在开始时间/结束时间中添加了“+”/“-”符号，然后对它们进行排序。我坚持下一步。

Answer 1

另一种解决方案，使用defaultdict：from collections import defaultdictdef find_layer(start, end, layers):    l = 0    while layers[l] > start:        l += 1    layers[l] = end    return llst = [(0, 50), (40, 70), (60,100), (65, 105), (90, 120), (110, 150)]# assuming lst is already sorted# lst = sorted(lst)layers = defaultdict(int)for start, end in lst:    print(start, end, 'layer_{}'.format(find_layer(start, end, layers) + 1))印刷：0 50 layer_140 70 layer_260 100 layer_165 105 layer_390 120 layer_2110 150 layer_1

Answer 2

一种方法是创建一个列表来包含不同的层，并用元组填充它，在需要时动态创建新层。# sort the data if it is not already in the order we needdata = sorted(data, key=lambda x: x[1])data = sorted(data, key=lambda x: x[0])# build layers as a list of lists# the outer list will contain the layer levels# the inner list will contain the periods/tuples in each layerlayers = [[data[0] + ('layer 1',)]] # initialize layer 1for period in data[1:]: # get one period at a time and find which layer is a good fit    for lay, temp in enumerate(layers):        if period[0] > temp[-1][1]:            # period starts after current layer's last period's end            # add third element to tuple and append to layer            temp.append(period + (f'layer {lay + 1}',))            break    else:        # did not find a layer that can hold current period, create a new layer        layers.append([period + (f'layer {len(layers) + 1}',)])# flatten layerslayers = [e for L in layers for e in L]输出[(0, 50, 'layer 1'), (60, 100, 'layer 1'), (110, 150, 'layer 1'), (40, 70, 'layer 2'), (90, 120, 'layer 2'), (65, 105, 'layer 3')]