代码之家 › 专栏 › 技术社区 › tanmay

如何检查列表中的元素是否具有重叠的数值

range list python

tanmay · 技术社区 · 3 年前

我正在处理一个列表,其中一些项具有重叠值。

list=[[7, 11, 'Feature01'],
      [2, 6, 'Feature02'],
      [31, 59, 'Feature03'],
      [31, 41, 'Feature04'],
      [20, 40, 'Feature05'],
      [25, 30, 'Feature06']

例如,在以下项目中,Feature04位于Feature03坐标内。

[31, 59, 'Feature03'], [31, 41, 'Feature04'],

类似地,在下面的示例中,Feature06位于Feature05坐标内。

[20, 40, 'Feature05'], [25, 30, 'Feature06']

在这种重叠场景中,我只想保留一个项目,并更新原始/主列表以保存非重叠列表项目。

我发现几乎相似 question 但无法使其工作。

提前感谢

1 回复 | 直到 3 年前

BrokenBenchmark Miles Budnek 3 年前

按间隔的起点对列表进行排序,根据间隔的端点进行分段(按降序排列)。然后,如果最近添加的间隔未包含在结果中,则添加一个间隔:

lst.sort(key=lambda x: (x[0], -x[1]))
result = [lst[0]]

for entry in lst[1:]:
    current_start, current_end, _ = entry
    last_start, last_end, _ = result[-1]
    if not (last_start <= current_start <= current_end <= last_end):
        result.append(entry)
        
print(result)

这将输出:

[[2, 6, 'Feature02'], [7, 11, 'Feature01'], [20, 40, 'Feature05'], [31, 59, 'Feature03']]

推荐文章

Santhana Krishnan Prakash · Excel VBA-在嵌入式图表中使用具有多个变量的范围函数时出现问题

11 月前

bill999 · 如何创建显示观察值所处百分位数范围的变量

11 月前

852post · 上周日至下周日

11 月前

Noah J · 将Seaborn/Matplotlib计数图的y轴范围设置为高于/低于最大和最小数据点的指定范围

1 年前

pie · 如何减小python中for循环的范围?

1 年前

ForEverNewbie · 筛选时间段在另一行时间段内的行

1 年前

Pia · 如何使用aggregate()进行分组

1 年前

Sergei Shumailov · 如何检查范围中的任何数字是否在两个数字之间?

1 年前

Malte · 如何为多行和多个范围中的值分配点值

1 年前

Demethostes90 · 定义“最后一行”值(在每周增长的图纸上)并在Range对象中使用

1 年前