Question

python中是否存在可以将增加的整数列表转换为范围列表的内容

E.g。给定{0,1,2,3,4,7,8,9,11}我想得到{{0,4}，{7,9}，{11,11}}。

我可以编写一个程序来执行此操作，但想知道python中是否有内置函数

Answer 1

使用itertools.groupby()会产生简洁但棘手的实现：

import itertools

def ranges(i):
    for a, b in itertools.groupby(enumerate(i), lambda (x, y): y - x):
        b = list(b)
        yield b[0][1], b[-1][1]

print list(ranges([0, 1, 2, 3, 4, 7, 8, 9, 11]))

输出：

[(0, 4), (7, 9), (11, 11)]

Answer 2

您可以list comprehension使用generator expression以及enumerate()和itertools.groupby()的组合：

>>> import itertools
>>> l = [0, 1, 2, 3, 4, 7, 8, 9, 11]
>>> [[t[0][1], t[-1][1]] for t in
... (tuple(g[1]) for g in itertools.groupby(enumerate(l), lambda (i, x): i - x))]
[[0, 4], [7, 9], [11, 11]]

首先，enumerate()将根据列表项及其各自的索引构建元组：

>>> [t for t in enumerate(l)]
[(0, 0), (1, 1), (2, 2), (3, 3), (4, 4), (5, 7), (6, 8), (7, 9), (8, 11)]

然后groupby()将使用它们的索引与它们的值之间的差异对这些元组进行分组（对于连续的值将是相等的）：

>>> [tuple(g[1]) for g in itertools.groupby(enumerate(l), lambda (i, x): i - x)]
[((0, 0), (1, 1), (2, 2), (3, 3), (4, 4)), ((5, 7), (6, 8), (7, 9)), ((8, 11),)]

从那里，我们只需要根据每个组的第一个和最后一个元组的值来构建列表（如果组只包含一个项目，那么它们将是相同的。）

您还可以使用[(t[0][1], t[-1][1]) ...]来构建范围元组列表而不是嵌套列表，甚至可以((t[0][1], t[-1][1]) ...)将整个表达式转换为可以延迟构建范围的可迭代generator飞行中的元组。

Answer 3

这是对优雅@juanchopanza answer的改进。这个内容涵盖非唯一和未分类输入，并且 python3 也兼容：

import itertools

def to_ranges(iterable):
    iterable = sorted(set(iterable))
    for key, group in itertools.groupby(enumerate(iterable),
                                        lambda t: t[1] - t[0]):
        group = list(group)
        yield group[0][1], group[-1][1]

示例：

>>> x
[44, 45, 2, 56, 23, 11, 3, 4, 7, 9, 1, 2, 2, 11, 12, 13, 45]

>>> print( list(to_ranges(x))) 
[(1, 4), (7, 7), (9, 9), (11, 13), (23, 23), (44, 45), (56, 56)]

Answer 4

这个发电机：

def ranges(p):
    q = sorted(p)
    i = 0
    for j in xrange(1,len(q)):
        if q[j] > 1+q[j-1]:
            yield (q[i],q[j-1])
            i = j
    yield (q[i], q[-1])

sample = [0, 1, 2, 3, 4, 7, 8, 9, 11]
print list(ranges(sample))
print list(ranges(reversed(sample)))
print list(ranges([1]))
print list(ranges([2,3,4]))
print list(ranges([0,2,3,4]))
print list(ranges(5*[1]))

产生以下结果：

[(0, 4), (7, 9), (11, 11)]
[(0, 4), (7, 9), (11, 11)]
[(1, 1)]
[(2, 4)]
[(0, 0), (2, 4)]
[(1, 1)]

请注意，重复数字的运行会压缩。我不知道这是不是你想要的。如果没有，请将>更改为!=。

我理解你的问题。我调查了itertools并试图想出一个可以在几行Python中完成的解决方案，这些解决方案可以被认为是“几乎是内置的”，但我无法拿出任何东西。

Answer 5

生成范围对：

def ranges(lst):
    s = e = None
    r = []
    for i in sorted(lst):
        if s is None:
            s = e = i
        elif i == e or i == e + 1:
            e = i
        else:
            r.append((s, e))
            s = e = i
    if s is not None:
        r.append((s, e))
    return r

示例：

>>> lst = [1, 5, 6, 7, 12, 15, 16, 17, 18, 30]
>>> print repr(ranges(lst))
[(1, 1), (5, 7), (12, 12), (15, 18), (30, 30)]

作为发电机：

def gen_ranges(lst):
    s = e = None
    for i in sorted(lst):
        if s is None:
            s = e = i
        elif i == e or i == e + 1:
            e = i
        else:
            yield (s, e)
            s = e = i
    if s is not None:
        yield (s, e)

示例：

>>> lst = [1, 5, 6, 7, 12, 15, 16, 17, 18, 30]
>>> print repr(','.join(['%d' % s if s == e else '%d-%d' % (s, e) for (s, e) in gen_ranges(lst)]))
'1,5-7,12,15-18,30'

Answer 6

没有内置任何东西，或者我知道的任何库。我知道，这不是很有帮助，但我从来没有遇到过你想要的任何东西。

以下是您的程序的一些想法（在C ++中，但它可以为您提供其他一些想法）：

Converting sets of integers into ranges

Answer 7

在python中没有这样的功能的情况下，这是一个实现

p = []
last = -2                                                            
start = -1

for item in list:
    if item != last+1:                        
        if start != -1:
            p.append([start, last])
        start = item
    last = item

p.append([start, last])

Answer 8

把它缩短：

ranges=lambda l:map(lambda x:(x[0][1],x[-1][1]),map(lambda (x,y):list(y),itertools.groupby(enumerate(l),lambda (x,y):x-y)))

Answer 9

我认为其他答案很难理解，而且可能效率低下。希望这更容易，更快。

def ranges(ints):
    ints = sorted(set(ints))
    range_start = previous_number = ints[0]
    for number in ints[1:]:
        if number == previous_number + 1:
            previous_number = number
        else:
            yield range_start, previous_number
            range_start = previous_number = number
    yield range_start, previous_number

Answer 10

由于2年左右没有一个新答案，所以这里是僵尸爱好者的答案！

如果您不想使用itertools或生成器，则以下内容将使用逻辑（！）。它使用一个集合（参见问题！）输入，并返回一个适当范围的列表；调整代码使其很容易就可以了。

def ranges(l_set: set) ->list:
    rb_set = sorted(l_set - {i +1 for i in l_set})
    re_set = sorted(l_set - {i -1 for i in l_set})
    return [range(rb_set[i], re_set[i]+1) for i in range(len(rb_set))]

例如：

>>>ranges({6, 9, 10, 7, 8, 2, 3, 14})
[range(2, 4), range(6, 11), range(14, 15)]

>>>ranges({6, 7, 3, 15, 8, 5, 12, 0, 12, 7, 15, 6, 14, 8, 16})
[range(0, 1), range(3, 4), range(5, 9), range(12, 13), range(14, 17)]

Answer 11

相关问题for the case when step sizes other than 1 are of interest和该问题here的近似副本。 here给出了两种情况下效果良好的解决方案。

在python中将整数列表转换为范围

11 个答案: