检查一堆间隔是否重叠

Question

我不知道要搜索什么...检查一组间隔是否不重叠的好方法是什么？

一切都很好：

a, b = 0.2, 0.3
c, d = 0.4, 0.6
e, f = 0.9, 1.0

不好：

a, b = 0.2, 0.3
c, d = 0.25, 0.5

邪恶²：

a, b = 0.2, 0.3
c, d = 0.4, 0.6
e, f = 0.1, 0.8

Answer 1

按起始值对间隔进行排序（如果它们只是 2 元组，这是自动的）并遍历列表，确保 1 的结束值始终小于（或等于，具体取决于您的问题） ) 下一个的起始值。

intervals = [(0.2, 0.3),
             (0.8, 1.0),
             (0.4, 0.6),
             (0.32, 0.38)]

intervals = sorted(intervals)
disjoint = all(intervals[i+1][0] > intervals[i][1] for i in range(len(intervals) - 1))

检查一堆间隔是否重叠

Checking whether a bunch of intervals are overlapping

python

ironpython

python-2.7