Vòng lặp lồng nhau & Mảng 2 chiều
Vòng lặp lồng trong vòng lặp
- Bạn có thể đặt một vòng lặp ở bên trong một vòng lặp khác.
- Với mỗi lượt chạy của vòng lặp ngoài, vòng lặp trong sẽ chạy xong trọn vẹn.
- Vì vậy, một vòng lặp ngoài là 2 và vòng lặp trong là 3 sẽ chạy thân code 2 × 3 = 6 lần.
for row in range(2):
for col in range(3):
print(row, col)
Danh sách chứa danh sách
- Một danh sách 2 chiều là danh sách mà các phần tử của nó bản thân cũng là các danh sách.
- Nó mô hình hóa một lưới hoặc bảng: các hàng gồm các cột.
- Truy cập một ô cụ thể bằng hai chỉ số:
grid[row][col].
grid = [[1, 2], [3, 4]]
print(grid[0][1])
print(grid[1][0])
Duyệt qua lưới
- Sử dụng vòng lặp lồng nhau để truy cập từng ô.
- Vòng lặp ngoài duyệt qua các hàng; vòng lặp trong duyệt qua các cột.
for row in grid:trả về một hàng (một danh sách) ở mỗi lần lặp.
grid = [[1, 2], [3, 4]]
for row in grid:
for value in row:
print(value)
Trong pseudocode Cambridge
- Chúng ta mô phỏng mảng cố định kích thước 2-D của kỳ thi bằng một danh sách lồng nhau (list of lists) trong Python. Mảng Cambridge khai báo giới hạn và kiểu phần tử; các hàng trong Python có thể có độ dài khác nhau. Hãy đọc các giới hạn đã khai báo thay vì giả sử 1 trong mọi chương trình.
DECLARE Grid : ARRAY[1:2, 1:2] OF INTEGER
DECLARE R : INTEGER
DECLARE C : INTEGER
FOR R ← 1 TO 2
FOR C ← 1 TO 2
Grid[R, C] ← (R - 1) * 2 + C
OUTPUT Grid[R, C]
NEXT C
NEXT R
Giả mã gán giá trị cho mỗi ô trước khi đọc nó. Nó in ra 1, 2, 3, 4, khớp với lưới Python ở trên. Việc chỉ khai báo không đảm bảo rằng mọi ô đã chứa sẵn giá trị zero.
Lỗi thường gặp
- Vòng lặp bên trong thực hiện hết tất cả các lần lặp cho mỗi lần lặp đơn của vòng lặp bên ngoài.
- Chỉ số hàng trước, sau đó đến cột:
grid[row][col]. - Lặp lại một hàng có khả năng thay đổi sẽ lặp lại tham chiếu đến hàng đó:
row = [0, 0]; grid = [row, row]chia sẻ chung một hàng. Thay đổigrid[0][0]cũng sẽ làm thay đổigrid[1][0]. Hãy tạo một hàng mới ở mỗi lần lặp vòng lặp ngoài. - Duyệt qua các giá trị của từng hàng Python để xử lý các hàng có độ dài khác nhau và hàng rỗng. Tổng hoặc đếm bắt đầu từ không và vẫn giữ nguyên là không đối với lưới rỗng. Trả về kết quả khi thuật toán được bao bọc trong một hàm.
Bây giờ bạn thử
- Sử dụng vòng lặp lồng nhau trong mỗi bài tập.
- Nhấn Check answer (Kiểm tra câu trả lời) để thử mã của bạn.
Mảng 2 chiều là một lưới
Mảng 2 chiều là các hàng của cột; truy cập một ô với grid[row][col].
Độ khó 3/5 · 200 xu + phần thưởng nhỏ khi hoàn thành lần đầu tiên hôm nay
Sử dụng vòng lặp lồng nhau để in ra một hình vuông sao kích thước 3×3: ba dòng, mỗi dòng có * ký tự.
Nhấn Chạy để xem kết quả ở đây.
Độ khó 3/5 · 200 xu + phần thưởng nhỏ khi hoàn thành lần đầu tiên hôm nay
Viết sum_grid(grid) sử dụng vòng lặp lồng nhau và trả về tổng của mọi số. Với [[1, 2, 3], [4, 5, 6]], nó trả về 21. Hàm cũng phải hoạt động đúng với các giá trị thay đổi, chiều dài dòng không bằng nhau, dòng trống và lưới rỗng.
Nhấn Chạy để xem kết quả ở đây.
Độ khó 3/5 · 200 xu + phần thưởng nhỏ khi hoàn thành lần đầu tiên hôm nay
Viết count_zeros(grid) trả về số ô bằng không, sử dụng vòng lặp lồng nhau. Với [[1, 0, 2], [0, 5, 0]], kết quả là 3. Hãy thử một lưới khác; lưới rỗng sẽ trả về 0.
Nhấn Chạy để xem kết quả ở đây.
Độ khó 3/5 · 200 xu + phần thưởng nhỏ khi hoàn thành lần đầu tiên hôm nay
Viết zero_grid(rows, cols) trả về danh sách chứa rows list con, mỗi list chứa cols số không. Cả hai kích thước đều không âm. Thay đổi một row đã trả về không được làm thay đổi các row còn lại. Sửa lỗi hàng dùng chung trong code mẫu.
Nhấn Chạy để xem kết quả ở đây.