Python 检测列表中的连续整数

我有一份包含以下数据的列表：

[1, 2, 3, 4, 7, 8, 10, 11, 12, 13, 14]

我想打印出连续整数的范围：

1-4, 7-8, 10-14

是否有一种内置的/快速的/有效的方法来实现这一点？

来自：

---

您可以很容易地对此进行调整，以获得一组打印的范围。

内置：不，据我所知

您必须运行整个阵列。首先将第一个值放入一个变量并打印出来，然后只要你一直点击下一个数字，什么都不做，只记住另一个变量中的最后一个数字。如果下一个数字不在同一行，请检查记住的最后一个数字与第一个数字的对比。如果是一样的，什么也不做。如果不同，请打印“-”和最后一个数字。然后将当前值放入第一个变量并重新开始。 在数组的末尾，您运行相同的例程，就好像您打错了一个数字一样

---

当然，我可以编写代码，但我不想破坏你的家庭作业：-）

这将完全按照你指定的方式打印：

>>> nums = [1, 2, 3, 4, 7, 8, 10, 11, 12, 13, 14]
>>> ranges = sum((list(t) for t in zip(nums, nums[1:]) if t[0]+1 != t[1]), [])
>>> iranges = iter(nums[0:1] + ranges + nums[-1:])
>>> print ', '.join([str(n) + '-' + str(next(iranges)) for n in iranges])
1-4, 7-8, 10-14

如果列表有任何单个数字范围，它们将显示为n-n：

>>> nums = [1, 2, 3, 4, 5, 7, 8, 9, 12, 15, 16, 17, 18]
>>> ranges = sum((list(t) for t in zip(nums, nums[1:]) if t[0]+1 != t[1]), [])
>>> iranges = iter(nums[0:1] + ranges + nums[-1:])
>>> print ', '.join([str(n) + '-' + str(next(iranges)) for n in iranges])
1-5, 7-9, 12-12, 15-18

---

下面是另一个不使用任何模块的基本解决方案，这对面试很有好处，通常在面试中，他们在不使用任何模块的情况下提问：

#!/usr/bin/python

def split_list(n):
    """will return the list index"""
    return [(x+1) for x,y in zip(n, n[1:]) if y-x != 1]

def get_sub_list(my_list):
    """will split the list base on the index"""
    my_index = split_list(my_list)
    output = list()
    prev = 0
    for index in my_index:
        new_list = [ x for x in my_list[prev:] if x < index]
        output.append(new_list)
        prev += len(new_list)
    output.append([ x for x in my_list[prev:]])
    return output

my_list = [1, 3, 4, 7, 8, 10, 11, 13, 14]
print get_sub_list(my_list)

---

我有一个类似的问题，正在使用下面的排序列表。它输出一个字典，字典中列出了值的范围。这些键分隔连续数字的每次运行，也是顺序数字之间非顺序项目的运行总数

您的列表为我提供了

{0:[1,4]，1:[7,8]，2:[10,14]}

def series_dictf(index_list):
    from collections import defaultdict    
    series_dict = defaultdict(list)
    sequence_dict = dict()

    list_len = len(index_list)
    series_interrupts = 0    

    for i in range(list_len):
        if i == (list_len - 1):
                break

        position_a = index_list[i]
        position_b = index_list[i + 1]

        if position_b == (position_a + 1):
            sequence_dict[position_a] = (series_interrupts)
            sequence_dict[position_b] = (series_interrupts)

        if position_b != (position_a + 1):
            series_interrupts += 1  

    for position, series in sequence_dict.items():
        series_dict[series].append(position)
    for series, position in series_dict.items():
        series_dict[series] = [position[0], position[-1]]

    return series_dict

---

使用set操作，可以执行以下算法

def get_consecutive_integer_series(integer_list):
    integer_list = sorted(integer_list)
    start_item = integer_list[0]
    end_item = integer_list[-1]

    a = set(integer_list)  # Set a
    b = range(start_item, end_item+1)

    # Pick items that are not in range.
    c = set(b) - a  # Set operation b-a

    li = []
    start = 0
    for i in sorted(c):
        end = b.index(i)  # Get end point of the list slicing
        li.append(b[start:end])  # Slice list using values
        start = end + 1  # Increment the start point for next slicing
    li.append(b[start:])  # Add the last series

    for sliced_list in li:
        if not sliced_list:
            # list is empty
            continue
        if len(sliced_list) == 1:
            # If only one item found in list
            yield sliced_list[0]
        else:
            yield "{0}-{1}".format(sliced_list[0], sliced_list[-1])


a = [1, 2, 3, 6, 7, 8, 4, 14, 15, 21]
for series in get_consecutive_integer_series(a):
    print series

上述列表“a”的输出
1-4
6-8
14-15

---

21

您可以使用集合库，它有一个名为Counter的类。如果试图轮询任何iterable中不同元素的数量，计数器将派上用场

from collections import Counter
data = [ 1, 4,5,6, 10, 15,16,17,18, 22, 25,26,27,28]
cnt=Counter(data)
print(cnt)

此文件的输出如下所示

Counter({1: 1, 4: 1, 5: 1, 6: 1, 10: 1, 15: 1, 16: 1, 17: 1, 18: 1, 22: 1, 25: 1, 26: 1, 27: 1, 28: 1})

---

就像任何其他字典一样，可以查询键值，这是一个不需要额外导入的简短解决方案。它接受任何iterable，对未排序的输入进行排序，并删除重复项：

def ranges(nums):
    nums = sorted(set(nums))
    gaps = [[s, e] for s, e in zip(nums, nums[1:]) if s+1 < e]
    edges = iter(nums[:1] + sum(gaps, []) + nums[-1:])
    return list(zip(edges, edges))

这与@dansalmo的相同，我发现它令人惊讶，尽管有点难以阅读和应用（因为它不是作为函数给出的）

请注意，它可以很容易地修改为吐出“传统”的开放范围

[开始，结束）

，例如通过更改return语句：

    return [(s, e+1) for s, e in zip(edges, edges)]

---

你看，哪一点让你做家庭作业？你告诉我们你已经尝试了什么，我们会看看我们是否能做得更好。谢谢你，我应该在问之前发现：/没问题，这不是那么容易找到-我只是碰巧记得看到了。你的问题不是完全重复的，因为你想要的输出有点不同。实际上你需要我的

tertools从operator import*

导入*和

（或等效工具），至少在Python 2.6中是这样。不要使用星型导入！永远不要使用星型导入！使用itertools import groupby的
和operator import itemgetter的
代替。将lambda更改为
lambda ix:ix[0]-ix[1]
并且它在Python3和Python2中都能工作（不包括print语句）。我正准备对这个答案进行投票，因为它非常聪明。不幸的是，如果没有解释代码的作用/工作原理，我就无法对它进行投票。对于所有尝试Python 3代码的人，请阅读@Kevin的评论。此外，print语句也不起作用，因为您实际上需要使用
list（）
，正如您在这里看到的，基本上您应该在Python 3中使用
print（list（map（itemgetter（1），g））
这根本没有回答问题，您只是在计算出现次数，而OP要求
范围
sehr nett@coldfix每个元组中可以使用的元素数：[j-i+1表示范围内的i，j（nums）]这需要更多的选票，非常优雅！
def ranges(nums):
    nums = sorted(set(nums))
    gaps = [[s, e] for s, e in zip(nums, nums[1:]) if s+1 < e]
    edges = iter(nums[:1] + sum(gaps, []) + nums[-1:])
    return list(zip(edges, edges))

>>> ranges([2, 3, 4, 7, 8, 9, 15])
[(2, 4), (7, 9), (15, 15)]

>>> ranges([-1, 0, 1, 2, 3, 12, 13, 15, 100])
[(-1, 3), (12, 13), (15, 15), (100, 100)]

>>> ranges(range(100))
[(0, 99)]

>>> ranges([0])
[(0, 0)]

>>> ranges([])
[]

    return [(s, e+1) for s, e in zip(edges, edges)]