4. Túm tắt cấu trỳc của luận văn
1.3.7. Mẫu Interator (mẫu lặp)
1.3.7.1. í nghĩa
Mẫu Iterator cung cấp mẫu thiết kế cỏc đối tƣợng hỗ trợ duyệt cho một đối tƣợng đúng vai trũ thựng chứa (danh sỏch, ngăn xếp, hàng đợi, …). Một đối tƣợng hỗ trợ duyệt (Iterator Object) là đối tƣợng cho phộp tuần tự duyệt qua tất cả cỏc phần tử, cỏc thành phần đƣợc chứa trong một đối tƣợng khỏc, đặc biệt là những đối tƣợng đúng vai trũ thựng chứa.
Mục đớch chớnh của đối tƣợng hỗ trợ duyệt là cho phộp ngƣời dựng xử lý từng thành phần đƣợc chứa bờn trong đối tƣợng thựng chứa nhƣng che dấu hoàn toàn cấu trỳc nội tại của đối tƣợng của thựng chứa.
Thụng qua mẫu Iterator, cỏc hỡnh thức duyệt, giao diện lập trỡnh cung cấp cho lập trỡnh viờn để duyệt qua cỏc đối tƣợng của thựng chứa là khụng đổi, dẫu cho đối tƣợng của thựng chứa cú kiểu khỏc nhau.
1.3.7.2. Cấu trỳc mẫu
Hỡnh 1.10: Cấu trỳc mẫu Interator Cỏc thành phần tham gia vào cấu trỳc mẫu Iterator:
Iterator: Lớp thuần ảo dựng định nghĩa một giao tiếp để truy xuất và duyệt qua cỏc thành phần.
ConcreteIterator: Cài đặt một giao tiếp Iterator và lƣu lại vị trớ hiện tại của đối tƣợng gộp.
Aggregate: Lớp thuần ảo dựng định nghĩa một giao tiếp để tạo một đối tƣợng Iterator.
ConcreteAggregate: Cài đặt một giao tiếp Iterator để trả về một thể hiện thuộc lớp ConcreteIterator.
1.3.7.3. Cỏc tỡnh huống ỏp dụng
Ta ỏp dụng mẫu này khi cần truy xuất đến nội dung của đối tƣợng thựng chứa mà khụng cần biết đến cấu trỳc bờn trong của thựng chứa.
Khi cú nhiều kiểu dữ liệu thựng chứa và ta muốn việc xột duyệt, truy xuất thựng chứa là nhƣ nhau.
1.3.7.4. Thuận lợi và hạn chế
Iterator cung cấp cho ta một cỏch duyệt ổn định, bất biến trờn tất cả cấu trỳc dữ liệu và sử dụng chung một giao diện lập trỡnh. Vỡ vậy mà mó chƣơng trỡnh đƣợc viết ra sẽ dễ đọc, dễ sử dụng lại.
Việc duyệt khụng chịu ảnh hƣởng nếu cú sự thay đổi cấu trỳc dữ liệu thựng chứa, do giao diện lập trỡnh dựng để duyệt là cố định nờn mó chƣơng trỡnh sẽ khụng bị ảnh hƣởng.
Iterator là mẫu rất thụng dụng, hầu hết cỏc thƣ viện thựng chứa đều cài đặt. Khi xõy dựng cấu trỳc dữ liệu, ta thƣờng gúi thựng chứa làm dữ liệu nội tại và cung cấp cỏc phƣơng thức để tƣơng tỏc. Với mẫu Iterator, ta cú thể xõy dựng đối tƣợng duyệt với cỏc luật phự hợp với bài toỏn đang giải quyết.
Ta cú thể tạo nhiều hơn một đối tƣợng duyệt Iterator cựng tƣơng tỏc trờn một Aggregate.