使用生成器函数可以轻松完成任务。
table = [(2,3),(5,6),(12,20),(21,25),(28,28),(35,48),(53,55)]
def gaps_between(intervals):
prec = intervals[0][1] + 1
for L,H in intervals:
print '\nprec = %d (L,H) = (%d,%d)' % (prec,L,H)
print 'prec = %d <= L-1 = %d : %s' % (prec,L-1,prec<=L)
if prec<=L-1:
yield (prec,L-1)
prec = H + 1
print 'next prec = %d' % prec
holes = list(gaps_between(table))
print
print 'table =',table
print 'holes =',holes
在以前的答案中,我使用了在生成器中定义的迭代器。
为了避免这种情况,我在上面使用了一个策略:
定义first prec = first H = intervals[0][1].
鉴于每对 (L,H) 对 H>=L ,它导致
first H > first L - 1 --> first prec > first L - 1。
因此,关于第一个区间的第一个测试总是 False,真正的过程从第二个区间开始。
prec = 3 (L,H) = (2,3)
prec = 3 <= L-1 = 1 : False
next prec = 4
prec = 4 (L,H) = (5,6)
prec = 4 <= L-1 = 4 : True
next prec = 7
prec = 7 (L,H) = (12,20)
prec = 7 <= L-1 = 11 : True
next prec = 21
prec = 21 (L,H) = (21,25)
prec = 21 <= L-1 = 20 : True
next prec = 26
prec = 26 (L,H) = (28,28)
prec = 26 <= L-1 = 27 : True
next prec = 29
prec = 29 (L,H) = (35,48)
prec = 29 <= L-1 = 34 : True
next prec = 49
prec = 49 (L,H) = (53,55)
prec = 49 <= L-1 = 52 : True
next prec = 56
table = [(2, 3), (5, 6), (12, 20), (21, 25), (28, 28), (35, 48), (53, 55)]
holes = [(4, 4), (7, 11), (26, 27), (29, 34), (49, 52)]
结果正确:
- 它给出了 (2,3) 和 (5,6) 之间的间隙 (4,4)
- (12,20) 和 (21,25) 之间没有差距
- (28,28) 中的值 28 没有任何间隙
OP 表示间隔不重叠且已排序。
但是,测试if prec<=L-1 是强制性的,否则连续间隔会出错:
如果没有这个测试,结果将包含
....., (7, 11), (21, 20), (26, 27), .......
。
碰巧通过这个强制测试,以下间隔列表
[[ 8, 9],[14, 18],[18, 32]]
[[8, 9], [14, 18], [19, 20], [16, 21], [23, 32]]
重叠的(不是 OP 所说的)
如果没有测试,那会出错,
实际上不会产生任何错误。
使用我上面的代码给出正确间隔列表的间隔列表的规则是间隔必须沿着第二个元素排序。
.
将yield (prec,L-1) 替换为yield range(prec,L) 会将间隙作为范围。
例如,将yield (prec,L-1) 替换为holes.append((prec,L-1)) 允许编写没有函数的代码。