5

我创建了一个元组zip()，我需要从元组中的每个整数中减去一个。我尝试了以下方法，但显然它只适用于列表，那么我如何将它用于 Python 中的元组？

[...]
lower, upper = zip(*table)
lower[:] = [x + 1 for x in lower]
upper[:] = [x - 1 for x in upper]
holes = zip(lower[:-1], upper[1:])

TypeError：“元组”对象不支持项目分配

大图是我存储了一系列不重叠的排序间隔table，我需要得到一系列孔。例如，我的间隔表可能是：

[ 6,  7]
[ 8,  9]
[14, 18]
[23, 32]

我想计算holes间隔之间的 in：

[10, 13]
[19, 22]
4

3 回答 3

6

将tuple构造函数与生成器表达式一起使用：

lower = tuple(x - 1 for x in lower)
upper = tuple(x + 1 for x in upper)
于 2013-02-13T21:50:57.573 回答
6

您也可以在单个列表理解中解决这些问题：

holes = [(table[i][1]+1, table[i+1][0]-1) for i in range(len(table)-1)]
于 2013-02-13T21:57:48.317 回答
2

使用生成器函数可以轻松完成任务。

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]。
鉴于H>=L对于每一对 (L,H) ，它都会导致
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)will 将间隙作为范围。

例如，替换yield (prec,L-1)为holes.append((prec,L-1))允许编写没有函数的代码。

于 2013-02-13T23:45:34.213 回答