cách tìm các nhóm phần tử liên tiếp từ một mảng có dạng khối u?

Question

Tôi phải nhóm các phần tử liên tiếp từ một mảng có nhiều mảng. xem xét ví dụ sau

a = [ 0, 47, 48, 49, 50, 97, 98, 99] 

Sản lượng nên một danh sách các hàng như sau

[(0),(47, 48, 49, 50),(97, 98, 99)] 

đây là sự khác biệt chỉ là một là. giữa phần tử. Nó sẽ là tuyệt vời nếu sự khác biệt cũng có thể được xác định như là một giới hạn hoặc một số cứng mã hóa.

Cảm ơn rất nhiều.

Answer 1

Dưới đây là một func lil có thể giúp:

def group_consecutives(vals, step=1): 
    """Return list of consecutive lists of numbers from vals (number list).""" 
    run = [] 
    result = [run] 
    expect = None 
    for v in vals: 
     if (v == expect) or (expect is None): 
      run.append(v) 
     else: 
      run = [v] 
      result.append(run) 
     expect = v + step 
    return result 

>>> group_consecutives(a) 
[[0], [47, 48, 49, 50], [97, 98, 99]] 
>>> group_consecutives(a, step=47) 
[[0, 47], [48], [49], [50, 97], [98], [99]] 

Answer 2

này nghe có vẻ hơi giống như bài tập về nhà, vì vậy nếu bạn không nhớ, tôi sẽ đề nghị một cách tiếp cận

Bạn có thể lặp lại trên một danh sách sử dụng

for i in range(len(a)): 
    print a[i] 

Bạn có thể kiểm tra phần tử tiếp theo trong danh sách đáp ứng một số tiêu chí thích sau

if a[i] == a[i] + 1: 
    print "it must be a consecutive run" 

Và bạn có thể lưu trữ kết quả riêng rẽ trong

results = [] 

Cẩn thận - có một chỉ số ra khỏi phạm vi lỗi ẩn trong trên, bạn sẽ cần phải đối phó với

Answer 3

(a[1:]-a[:-1])==1 sẽ tạo ra một mảng boolean nơi False chỉ ra sự đứt đoạn trong chạy. Bạn cũng có thể sử dụng được xây dựng trong numpy.grad.

Answer 4

đây là những gì tôi đã đưa ra cho đến nay: không chắc chắn là 100% đúng

import numpy as np 
a = np.array([ 0, 47, 48, 49, 50, 97, 98, 99]) 
print np.split(a, np.cumsum(np.where(a[1:] - a[:-1] > 1))+1) 

lợi nhuận:

>>>[array([0]), array([47, 48, 49, 50]), array([97, 98, 99])] 

Answer 5

def consecutive(data, stepsize=1): 
    return np.split(data, np.where(np.diff(data) != stepsize)[0]+1) 

a = np.array([0, 47, 48, 49, 50, 97, 98, 99]) 
consecutive(a) 

sản lượng

[array([0]), array([47, 48, 49, 50]), array([97, 98, 99])]