在给定 Python 中的开始和停止索引列表的情况下获得免费索引范围

Question

假设您有一个从 1 到 120 的绝对范围。假设您有一个开始、停止列表以指示范围。 例如，列表 [1,10] 表示它包括以下内容：

1、2、3、4、5、6、7、8、9、10。 假设列表中的另一个开始、停止列表是 [20,45]。

我如何生成一个 Python 程序来给我免费的开始值、停止值？

预期 output 例如：

[[11, 19], [46, 120]]

我尝试遍历这些值并做一些事情来获取下一个列表的起始值并与现有的结束值进行比较以创建一个切片； 但是，我没有得到预期的解决方案。

任何帮助将不胜感激。

Answer 1

好的，我想我可能已经解决了。

这行得通吗？

def comp_start_stop(start, length, inds):
    start_stop = []

    first_start = inds[0][0]
    last_end = inds[-1][1]

    if first_start > start:
        start_stop.append([start, first_start])
    
    if last_end < length:
        start_stop.append([last_end+1, length])

    for i in range(len(inds) - 1):
        cur_start, cur_end = inds[i]
        next_start, next_end = inds[i+1]
        
        reg = [cur_end+1, next_start]
    
        start_stop.append(reg)

    return start_stop

overall_length = 120

sample_start_stop = [[1, 10], [20, 45], [70,95]]

Answer 2

一种选择是递减每个范围的起点，并递增每个范围的终点。 然后您将获得每个间隙范围的索引。 在那之后，您需要做的就是考虑整个跨度的开始与第一个范围开始之间的可能差距，以及最终范围结束与您的限制之间的差距。

start = 1
length = 100
subsets = [3, 10], [20, 45], [70, 98]

ranges = [start-1], *subsets, [length+1]
between = []
for a, b in zip(ranges, ranges[1:]):
    s, e = a[-1]+1, b[0]-1
    between.append([s, e]) if s < e else None  # Change to <= to include 1 length spans