Iterator trong STL là gì? Có bao nhiêu loại?

Iterator là object đóng vai trò con trỏ tổng quát để duyệt container — tách algorithm ra khỏi cấu trúc nội bộ của container.

5 loại cổ điển (từ ít đến nhiều khả năng):

Lưu ý: C++17 thêm Contiguous Iterator (đảm bảo vùng nhớ liên tục — vector, array, string) như một refinement của Random Access.

Range-based for (C++11) là syntactic sugar trên iterator — for (int x : v) tương đương dùng v.begin()/v.end() ngầm.