Tìm giá trị chung của hai list trong Python
Giá trị nào có mặt ở cả hai list? Đổi chúng thành set và để toán tử & làm phần còn lại.
- Đổi list thành set
- Lấy giao bằng &
- Sắp xếp kết quả
- 1, 7
- 3, 5
- 2, 8
Giá trị có ở cả hai tập
Vấn đề
Học sinh nào tham gia cả hai câu lạc bộ? Sản phẩm nào có ở cả hai cửa hàng? So từng phần tử của list này với từng phần tử của list kia vẫn được với list nhỏ, nhưng sẽ chậm dần, và phần tử trùng lặp làm kết quả lộn xộn.
Hình dung đời thường
Phép giao của set giống đặt chồng hai tờ giấy trong suốt có khoanh tròn các con số. Chỉ những con số được khoanh trên cả hai tờ mới hiện rõ qua cả hai vòng tròn. Những số còn lại chỉ thuộc về một tờ.
set(left)📄 Tờ thứ nhấtset(right)📄 Tờ thứ hai&🔍 Đặt chồng hai tờ lên nhausorted(...)📋 Liệt kê phần trùng theo thứ tự: [3, 5]Phép giao (intersection) của hai tập hợp gồm những giá trị có mặt trong cả hai; với set, nó được viết bằng &.
Những điểm quan trọng
set(left)vàset(right)đổi hai list thành set.&chỉ giữ những giá trị có mặt trong cả hai set.sorted(...)đổi kết quả lại thành list có thứ tự để in ra.- 3 và 5 là hai giá trị duy nhất có trong cả hai list.
Khi nào nên sử dụng?
- Tìm thành viên, tag, sản phẩm hay mã chung.
- So sánh nhanh hai list, kể cả khi chúng rất lớn.
- Luyện các phép toán trên set.
Khi nào chưa cần
- Số lần trùng có ý nghĩa, như đếm món chung trong hai danh sách đi chợ: dùng phép giao của
Counter. - Phải giữ thứ tự ban đầu của list thứ nhất: lọc list đó bằng cách tra trong set.
Code ví dụ
left = [1, 3, 5, 7]
right = [2, 3, 5, 8]
# Keep values that occur in both collections.
common = sorted(set(left) & set(right))
print(common)
Kết quả khi chạy
[3, 5]
Giải thích code
Hai danh sách được chuyển thành set, sau đó toán tử & tính phép giao của chúng, chỉ giữ lại 3 và 5. Vì set không có thứ tự cố định, sorted() được dùng để kết quả luôn được in ra theo thứ tự tăng dần.
Thay đổi giá trị và chạy chương trình bằng trình chạy Python online của CodeUtility mà không cần cài Python.
Bài tập mở rộng
Hãy thử chỉnh sửa code theo các gợi ý dưới đây. Tự thay đổi và quan sát kết quả sẽ giúp bạn hiểu bài sâu hơn nhiều so với chỉ đọc code.
- Thay đổi dữ liệu đầu vào và đoán trước kết quả rồi mới chạy để kiểm tra.
- Thêm phần kiểm tra cho trường hợp dữ liệu rỗng hoặc không hợp lệ.
- Đưa phần xử lý vào một hàm riêng và thử với nhiều bộ dữ liệu khác nhau.
Lỗi hay gặp
So sánh bằng hai vòng lặp lồng nhau
Vẫn chạy được nhưng chậm với list lớn và lặp lại phần tử trùng.
[x for x in left for y in right if x == y]
sorted(set(left) & set(right))
Bạn học xong bài này chưa?
Đánh dấu đã học để theo dõi tiến độ của bạn.
Luyện tập với thử thách
Áp dụng kiến thức của bài học này để giải một bài toán thực tế. Mỗi thử thách chạy ngay trên trình duyệt, có kiểm thử tức thì và AI nhận xét.
Tất cả thử thách