大Pandas：折叠重叠间隔[星体]并保持sm

Question

我有一个由两个数字坐标“开始”和“结束”定义的间隔数据帧。你知道吗

我试图折叠所有重叠的间隔，并保持内部坐标。你知道吗

index start end  
0 10 40  
1 13 34  
2 50 100  
3 44 94  

输出：具有折叠间隔和内部坐标的相同数据帧。如果两个间隔共用一个公共点（包括闭合端点），则两个间隔重叠。只有公共开放端点的间隔不重叠。你知道吗

例如，行索引为[0,1]的区间重叠。我想把这两个区间折叠成一个新的区间，这个区间有new\u start==max（[10，13]）和new\u end==min（[40，34]）。行索引[0,1]的折叠间隔将有new\u start=13，new\u end=34。你知道吗

index start end  
0 13 34  
1 50 94

数据帧的大小是2M行，因此我也在寻找一种有效的方法。你知道吗

谢谢你， 安德里亚

Answer 1

可以这样做

df.groupby(((df.shift()["end"] - df["start"])<0).cumsum()).agg({"start":"min", "end":"max"})