合并具有重叠时间范围的时间范围元组的列表

合并具有重叠时间范围的时间范围元组的列表

使用Pythonic可以提高效率的几种方法：

1. 消除了

   set()

   构造，因为该算法应在主循环中删除重复项。
2. 如果只需要遍历结果，请使用

   yield

   生成值。
3. 减少中间对象的构造，例如：将

   tuple()

   调用移至产生最终值的位置，从而省去了构造和丢弃多余的元组的麻烦，并重用了

   saved

   用于存储当前时间范围的列表以进行比较。

码：

def merge(times):    saved = list(times[0])    for st, en in sorted([sorted(t) for t in times]):        if st <= saved[1]: saved[1] = max(saved[1], en)        else: yield tuple(saved) saved[0] = st saved[1] = en    yield tuple(saved)data = [    [(1, 5), (2, 4), (3, 6)],    [(1, 3), (2, 4), (5, 8)]    ]for times in data:    print list(merge(times))