Trình lặp

STL của C++ cung cấp cho chúng ta khả năng trỏ đến các địa chỉ bộ nhớ của vùng chứa, biến và cấu trúc dữ liệu. Chúng giúp chúng ta giải quyết vấn đề, đồng thời giảm thời gian thực thi và độ phức tạp của chính chương trình. 

Khi một iterator N trỏ đến một đối tượng hợp lệ, bạn có thể giải tham chiếu nó để lấy tham chiếu đến chính đối tượng đó bằng cách viết *N.
Chúng ta thường dùng iterator khi cần duyệt qua một dãy số, ký tự hoặc bất kỳ loại phần tử nào.

Iterator trong C++ được chia thành 5 loại chính dựa trên chức năng:

• Iterator đầu vào (đọc một dãy giá trị)
• Iterator đầu ra (dùng để ghi một dãy giá trị)
• Iterator tiến (có thể đọc, ghi và di chuyển về phía trước)
• Iterator hai chiều (giống iterator tiến nhưng cũng có thể di chuyển lùi)
• Iterator truy cập ngẫu nhiên (có thể tự do di chuyển bất kỳ số lần nào)