Bài tập Python cho người mới

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.

  • Cơ bản
  • Đọc trong 2 phút
  • 1 ví dụ chạy được
Bạn sẽ học được gì
  • Đổi list thành set
  • Lấy giao bằng &
  • Sắp xếp kết quả
left = [1, 3, 5, 7], right = [2, 3, 5, 8]
chỉ trong left
  • 1, 7
cả hai
  • 3, 5
chỉ trong right
  • 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ờ.

Từ hai tờ giấy trong suốt đến code
set(left)📄 Tờ thứ nhất
set(right)📄 Tờ thứ hai
&🔍 Đặt chồng hai tờ lên nhau
sorted(...)📋 Liệt kê phần trùng theo thứ tự: [3, 5]
Chỉ những giá trị có trong cả hai tập hợp được giữ lại.
Định nghĩa ngắn gọn

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

  1. set(left) và set(right) đổi hai list thành set.
  2. & chỉ giữ những giá trị có mặt trong cả hai set.
  3. sorted(...) đổi kết quả lại thành list có thứ tự để in ra.
  4. 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ụ

Chạy code →
main.py
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)
Lấy nút Run cho ví dụ này

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.

  1. 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.
  2. Thêm phần kiểm tra cho trường hợp dữ liệu rỗng hoặc không hợp lệ.
  3. Đư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.
Chạy trong trình biên dịch Python →

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.

Sai
[x for x in left for y in right if x == y]
Cách sửa
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