danh sách đoàn với bản sao

Question

tôi cần phải đoàn kết hai danh sách trong Python3, nơi bản sao có thể tồn tại, và cho một bộ các danh sách kết quả sẽ chứa bao nhiêu là tối đa trong cả hai ví dụ lists.An có thể làm rõ điều này:

[1,2,2,5](some operator)[2,5,5,5,9]=[1,2,2,5,5,5,9] 

Ý tưởng?

Answer 1

Bạn có thể sử dụng lớp collections.Counter:

>>> from collections import Counter 
>>> combined = Counter([1,2,2,5]) | Counter([2,5,5,5,9]) 
>>> list(combined.elements()) 
[1, 2, 2, 5, 5, 5, 9] 

Nó hoạt động như một MultiSet (một bộ sưu tập có thứ tự trong đó mỗi phần tử có thể xuất hiện nhiều lần). Toán tử | mang đến cho bạn sự kết hợp của các multisets, trong đó mỗi phần tử xuất hiện tối đa (apperances_in_counter1, appearanceances_in_counter2) lần.

Lớp này được thêm vào bằng Python 2.7 và 3.1.

Answer 2

1. Chuyển đổi mảng tới các từ điển với a[key] = count

2. Tạo từ điển mới với quy tắc c[key] = a.get(key, 0) > b.get(key, 0) and a[key] or b[key]. Bạn cần phải lặp qua cả hai khóa trong một và trong b dicts.

3. Mở rộng điển, result += [value] * key

Answer 3

Tại sao sử dụng danh sách ở nơi đầu tiên? Dữ liệu đó trông giống như một dict với tôi:

[1,2,2,5] -> {1: 1, 2: 2, 5: 1} 
[2,5,5,5,9] -> {2: 1, 5: 3, 9: 1} 

Sau đó, nó đơn giản:

keys = set(a.keys()+b.keys()) 
vals = [max(a.get(n, 0), b.get(n, 0)) for n in keys] 
d = dict(zip(keys, vals)) 
print d 

Kết quả:

{1: 1, 2: 2, 5: 3, 9: 1}