cách nhanh các chuỗi qua trong một danh sách

Question

Nếu có một danh sách như vậy:

shops=['A','B','C','D'] 

Và muốn tạo danh sách mới như sau (tôi qua mỗi phần tử với mỗi khác và tạo ra một chuỗi nơi phần đầu tiên là alphanumerically trước giây):

['A-B', 'A-C', 'A-D'] 

['A-B', 'B-C', 'B-D'] 

['A-C', 'B-C', 'C-D'] 

['A-D', 'B-D', 'C-D'] 

tôi có một cái gì đó như thế này:

for a in shops: 
    cons = [] 
    for b in shops: 
     if a!=b: 
      con = [a,b] 
      con = sorted(con, key=lambda x: float(x)) 
      cons.append(con[0]+'-'+con[1]) 
    print(cons) 

Tuy nhiên, đây là pr chậm cho các danh sách lớn (ví dụ: 1000 nơi tôi có 1000 * 999 * 0,5 kết quả đầu ra). Tôi đang tìm kiếm một cách hiệu quả hơn để làm điều này?

Tôi có thể đã sử dụng mệnh đề if-else cho sắp xếp, ví dụ:

for a in shops: 
    cons = [] 
    for b in shops: 
     if a<b: 
      cons.append(a+"-"+b) 
     elif a>b: 
      cons.append(b+"-"+a) 
    print(cons) 

nào, tôi đã không tính thời gian được nêu ra - tuy nhiên tôi nghĩ rằng chính chậm xuống là gấp đôi cho vòng

Answer 1

Bạn có thể tạo một danh sách lồng nhau-hiểu với một số kiểm tra thêm:

>>> shops=['A','B','C','D'] 
>>> [["-".join((min(a,b), max(a,b))) for b in shops if b != a] for a in shops] 
[['A-B', 'A-C', 'A-D'], 
['A-B', 'B-C', 'B-D'], 
['A-C', 'B-C', 'C-D'], 
['A-D', 'B-D', 'C-D']] 

Lưu ý rằng điều này có thể sẽ không thể nhanh hơn nhiều so với mã của bạn, như bạn vẫn phải tạo ra tất cả những kết hợp. Trong thực tế, bạn có thể biến nó thành một biểu hiện phát, vì vậy các yếu tố không được tạo ra cùng một lúc nhưng chỉ có "khi cần thiết":

gen = (["-".join((min(a,b), max(a,b))) for b in shops if b != a] for a in shops) 
for item in gen: 
    print(item) 

---

Cập nhật: Tôi đã làm một số phân tích thời gian sử dụng IPython của %timeit. Hóa ra việc triển khai thứ hai của bạn là nhanh nhất. Thử nghiệm với một danh sách 100 dây (map(str, range(100))) và sau khi chuyển từng phương pháp thành máy phát điện.

In [32]: %timeit list(test.f1())   # your first implementation 
100 loops, best of 3: 13.5 ms per loop 

In [33]: %timeit list(test.f2())   # your second implementation 
1000 loops, best of 3: 1.63 ms per loop 

In [34]: %timeit list(test.g())   # my implementation 
100 loops, best of 3: 3.49 ms per loop 

Bạn có thể tăng tốc độ nó lên bằng cách sử dụng một cách đơn giản if/else thay vì min/max, như trong thực hiện thứ 2 của bạn, sau đó họ về bình đẳng nhanh.

(["-".join((a,b) if a < b else (b,a)) for b in shops if b != a] for a in shops) 

Answer 2

Dựa trên những gì bạn nói:

tôi qua mỗi phần tử với nhau và tạo chuỗi nơi phần đầu tiên là có dạng chữ và số trước số thứ hai

Bạn có thể sử dụng 2 kết hợp như sau:

>>> form itertools import combinations 
>>> list(combinations(['_'.join(i) for i in combinations(shops,2)],3) 
...) 
[('A_B', 'A_C', 'A_D'), ('A_B', 'A_C', 'B_C'), ('A_B', 'A_C', 'B_D'), ('A_B', 'A_C', 'C_D'), ('A_B', 'A_D', 'B_C'), ('A_B', 'A_D', 'B_D'), ('A_B', 'A_D', 'C_D'), ('A_B', 'B_C', 'B_D'), ('A_B', 'B_C', 'C_D'), ('A_B', 'B_D', 'C_D'), ('A_C', 'A_D', 'B_C'), ('A_C', 'A_D', 'B_D'), ('A_C', 'A_D', 'C_D'), ('A_C', 'B_C', 'B_D'), ('A_C', 'B_C', 'C_D'), ('A_C', 'B_D', 'C_D'), ('A_D', 'B_C', 'B_D'), ('A_D', 'B_C', 'C_D'), ('A_D', 'B_D', 'C_D'), ('B_C', 'B_D', 'C_D')] 
>>> 

Lúc đầu, bạn có thể sử dụng kết hợp trong danh sách để hiểu các cặp đặt hàng và nối chúng bằng cách sử dụng str.join. Sau đó, sử dụng một kết hợp khác để tạo các bộ ba.

Answer 3

Nếu danh sách được sắp xếp và không có trùng lặp, bạn có thể theo dõi vị trí của mình trong danh sách để tránh phải so sánh để nhận đơn đặt hàng.

from itertools import chain, islice 

combos = [] 
for i, s in enumerate(shops): 
    combo = ['{0}-{1}'.format(a, b) for a, b in chain(
     ((c, s) for c in islice(shops, None, i), 
     ((s, c) for c in islice(shops, i+1))] 
    combos.append(combo) 

EDIT: cập nhật để sử dụng máy phát điện