python nhóm một danh sách các số nguyên, với giá trị gần

Question

Tôi có một danh sách:

d = [23,67,110,25,69,24,102,109] 

làm thế nào tôi nhóm các giá trị gần nhất với khoảng cách năng động, và có thể tạo ra một tuple như thế này, phương pháp nhanh nhất là gì? :

[(23,24,25),(67,69),(102,109,110)] 

Answer 1

Giống như

d = [23,67,110,25,69,24,102,109] 

d.sort() 

diff = [y - x for x, y in zip(*[iter(d)] * 2)] 
avg = sum(diff)/len(diff) 

m = [[d[0]]] 

for x in d[1:]: 
    if x - m[-1][0] < avg: 
     m[-1].append(x) 
    else: 
     m.append([x]) 


print m 
## [[23, 24, 25], [67, 69], [102, 109, 110]] 

Fist chúng tôi tính toán một sự khác biệt trung bình giữa các yếu tố liên tục và sau đó nhóm lại với nhau các yếu tố có sự khác biệt là ít hơn mức trung bình.