Làm phẳng list lồng nhau trong Python
Biến [[1, 2], [3, 4], [5, 6]] thành [1, 2, 3, 4, 5, 6] bằng một list comprehension lồng nhau.
- Đọc một comprehension lồng nhau
- Thứ tự của các mệnh đề for
- itertools.chain như một cách khác
Lặp qua từng nhóm, rồi từng phần tử
Vấn đề
Dữ liệu thường được chia sẵn thành từng nhóm: các hàng của bảng, các trang kết quả, điểm theo từng lớp. Đôi khi bạn cần mọi giá trị trong một list phẳng để cộng, sắp xếp hay tìm kiếm, không quan tâm chúng thuộc nhóm nào.
Hình dung đời thường
Làm phẳng list lồng nhau giống đổ bi từ nhiều hộp vào một cái bát lớn. Bạn mở hộp đầu tiên và đổ hết bi ra, rồi đến hộp tiếp theo, cứ thế. Cuối cùng trong bát có tất cả viên bi theo đúng thứ tự.
nested📦 Ba hộp, mỗi hộp hai viên bifor group in nested📤 Mở lần lượt từng hộpfor value in group🔵 Lấy ra từng viên biflattened🥣 Một cái bát chứa đủ sáu viênLàm phẳng (flatten) là biến một list chứa các list thành một list duy nhất gồm mọi phần tử bên trong, theo đúng thứ tự.
Những điểm quan trọng
for group in nestedlà vòng ngoài: duyệt qua từng list con.for value in grouplà vòng trong: duyệt qua từng giá trị trong list con đó.- Thứ tự hai vòng giống hệt khi viết hai vòng
forlồng nhau. flattenedchứa[1, 2, 3, 4, 5, 6].
Khi nào nên sử dụng?
- Gộp các hàng hoặc các nhóm thành một list.
- Chuẩn bị dữ liệu lồng nhau để sắp xếp, cộng hay tìm kiếm.
- Luyện comprehension có hai vòng lặp.
Khi nào chưa cần
- List lồng nhiều hơn một tầng: cách này chỉ làm phẳng một tầng, hãy dùng hàm đệ quy.
- Dữ liệu rất lớn chỉ cần duyệt một lần:
itertools.chainkhông phải tạo list mới.
Code ví dụ
nested = [[1, 2], [3, 4], [5, 6]]
# Read every value from every inner list.
flattened = [value for group in nested for value in group]
print(flattened)
Kết quả khi chạy
[1, 2, 3, 4, 5, 6]
Giải thích code
List comprehension có hai vòng lặp for, được đọc từ trái sang phải giống như hai vòng lặp lồng nhau. Vòng lặp ngoài for group in nested duyệt từng list con, còn vòng lặp trong for value in group lấy ra từng phần tử của list con đó và đưa vào kết quả.
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
Viết hai vòng sai thứ tự
Vòng trong không thể đứng trước, vì lúc đó group chưa tồn tại.
[value for value in group for group in nested]
[value for group in nested for value in group]
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.
- Flatten a 2D Array Combine the rows of a 2D integer array into one array. Dễ
- Flatten Arbitrarily Nested Lists (Recursion) Practice recursion by flattening arbitrarily nested lists while skipping null entries. Trung bình