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

Is there something existing in python that can convert an increasing list of integers into a range list

E.g. given the set {0, 1, 2, 3, 4, 7, 8, 9, 11} I want to get { {0,4}, {7,9}, {11,11} }.

I can write a program to do this, but want to know if there is an inbuilt function in python

解决方案

Using itertools.groupby() produces a concise but tricky implementation:

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]))

Output:

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