danh sách nhóm của ints bởi liên tục chuỗi

Question

Tôi có một danh sách các số nguyên ...

[1,2,3,4,5,8,9,10,11,200,201,202] 

Tôi muốn nhóm chúng thành một danh sách liệt kê trong đó mỗi sublist chứa số nguyên có thứ tự đã không bị phá vỡ. Như thế này ...

[[1,5],[8,11],[200,202]] 

Tôi có một công việc khá phiền phức xung quanh ...

lSequenceOfNum = [1,2,3,4,5,8,9,10,11,200,201,202] 

lGrouped = [] 
start = 0 
for x in range(0,len(lSequenceOfNum)): 
    if x != len(lSequenceOfNum)-1: 
     if(lSequenceOfNum[x+1] - lSequenceOfNum[x]) > 1: 
      lGrouped.append([lSequenceOfNum[start],lSequenceOfNum[x]]) 
      start = x+1 

    else: 
     lGrouped.append([lSequenceOfNum[start],lSequenceOfNum[x]]) 
print lGrouped 

Nó là tốt nhất tôi có thể làm. Có cách nào "pythonic" hơn để làm điều này? Cảm ơn ..

Answer 1

Giả sử danh sách sẽ luôn luôn được theo thứ tự tăng dần:

from itertools import groupby, count 

numberlist = [1,2,3,4,5,8,9,10,11,200,201,202] 

def as_range(g): 
    l = list(g) 
    return l[0], l[-1] 

print [as_range(g) for _, g in groupby(numberlist, key=lambda n, c=count(): n-next(c))] 

Answer 2

mã giả (với off-by-one lỗi để sửa chữa):

jumps = new array; 
for idx from 0 to len(array) 
if array[idx] != array[idx+1] then jumps.push(idx); 

Tôi nghĩ rằng đây thực sự là một trường hợp nó làm cho tinh thần để làm việc với các chỉ số (như trong C, trước khi java/python/perl/etc được cải tiến dựa trên điều này) thay vì các đối tượng trong mảng.

Answer 3

Dưới đây là một phiên bản nên dễ đọc:

def close_range(el, it): 
    while True: 
     el1 = next(it, None) 
     if el1 != el + 1: 
      return el, el1 
     el = el1 

def compress_ranges(seq): 
    iterator = iter(seq) 
    left = next(iterator, None) 
    while left is not None: 
     right, left1 = close_range(left, iterator) 
     yield (left, right) 
     left = left1 

list(compress_ranges([1, 2, 3, 4, 5, 8, 9, 10, 11, 200, 201, 202])) 

Answer 4

tôi nhận ra tôi đã overcomplicated này một chút, dễ dàng hơn để chỉ cần đếm theo cách thủ công so với sử dụng máy phát điện hơi phức tạp:

def ranges(seq): 
    start, end = seq[0], seq[0] 
    count = start 
    for item in seq: 
     if not count == item: 
      yield start, end 
      start, end = item, item 
      count = item 
     end = item 
     count += 1 
    yield start, end 

print(list(ranges([1,2,3,4,5,8,9,10,11,200,201,202]))) 

Sản xuất:

[(1, 5), (8, 11), (200, 202)] 

Phương pháp này là khá nhanh:

Phương pháp này (và cái cũ, họ thực hiện gần như giống hệt nhau):

python -m timeit -s "from test import ranges" "ranges([1,2,3,4,5,8,9,10,11,200,201,202])" 
1000000 loops, best of 3: 0.47 usec per loop 

Jeff Mercado's Method:

python -m timeit -s "from test import as_range; from itertools import groupby, count" "[as_range(g) for _, g in groupby([1,2,3,4,5,8,9,10,11,200,201,202], key=lambda n, c=count(): n-next(c))]" 
100000 loops, best of 3: 11.1 usec per loop 

Đó là nhanh hơn 20 lần - mặc dù, một cách tự nhiên, trừ khi vấn đề tốc độ không phải là mối quan tâm thực sự.

---

My giải pháp cũ sử dụng máy phát điện:

import itertools 

def resetable_counter(start): 
    while True: 
     for i in itertools.count(start): 
      reset = yield i 
      if reset: 
       start = reset 
       break 

def ranges(seq): 
    start, end = seq[0], seq[0] 
    counter = resetable_counter(start) 
    for count, item in zip(counter, seq): #In 2.x: itertools.izip(counter, seq) 
     if not count == item: 
      yield start, end 
      start, end = item, item 
      counter.send(item) 
     end = item 
    yield start, end 

print(list(ranges([1,2,3,4,5,8,9,10,11,200,201,202]))) 

Sản xuất:

[(1, 5), (8, 11), (200, 202)] 

Answer 5

Bạn có thể làm điều này một cách hiệu quả trong ba bước

cho

list1=[1,2,3,4,5,8,9,10,11,200,201,202] 

Tính gián đoạn

 [1,2,3,4,5,8,9,10,11 ,200,201,202] 
-  [1,2,3,4,5,8,9 ,10 ,11 ,200,201,202] 
---------------------------------------- 
     [1,1,1,1,3,1,1 ,1 ,189,1 ,1] 
(index) 1 2 3 4 5 6 7 8 9 10 11 
       *   * 
rng = [i+1 for i,e in enumerate((x-y for x,y in zip(list1[1:],list1))) if e!=1] 
>>> rng 
[5, 9] 

Thêm ranh giới

rng = [0] + rng + [len(list1)] 
>>> rng 
[0, 5, 9,12] 

tại tính liên tục thực tế dao động

[(list1[i],list1[j-1]) for i,j in zip(list2,list2[1:])] 
[(1, 5), (8, 11), (200, 202)] 

LB    [0, 5, 9, 12] 
UB    [0, 5, 9, 12] 
    ----------------------- 
indexes (LB,UB-1) (0,4) (5,8) (9,11) 

Answer 6

câu hỏi tương tự:
Python - find incremental numbered sequences with a list comprehension
Pythonic way to convert a list of integers into a string of comma-separated ranges

input = [1, 2, 3, 4, 8, 10, 11, 12, 17] 

i, ii, result = iter(input), iter(input[1:]), [[input[0]]] 
for x, y in zip(i,ii): 
    if y-x != 1: 
     result.append([y]) 
    else: 
     result[-1].append(y) 

>>> result 
[[1, 2, 3, 4], [8], [10, 11, 12], [17]] 

>>> print ", ".join("-".join(map(str,(g[0],g[-1])[:len(g)])) for g in result) 
1-4, 8, 10-12, 17 

>>> [(g[0],g[-1])[:len(g)] for g in result] 
[(1, 4), (8,), (10, 12), (17,)] 

Answer 7

Câu hỏi đặt ra là khá cũ, nhưng tôi nghĩ tôi sẽ chia sẻ giải pháp của tôi anyway

Giả sử import numpy as np

a = [1,2,3,4,5,8,9,10,11,200,201,202] 

np.split(a, array(np.add(np.where(diff(a)>1),1)).tolist()[0])