Iterators Iterators allow iteration over any container whether ordered or unordered

Iterators are a generalization of pointers in C++ and have similar semantics. They allow a program to navigate through di erent types of containers in a uniform manner.

Sep 9, 2024 · Iterators — Range-Based For-Loop [1/2] Iterators are fundamental to the range-based for-loop, a flow-of-control construct introduced in the 2011 C++ Standard.

Using an iterator, we don’t need to know how the collection is implemented!

Kinds of Iterators This leads us to categorize iterators based on their capabilities (of the underlying data organization) Access type Input iterators: Can only READ the value be pointed to Output iterators: …

Learning Objectives Describe what an iterator does Enumerate the functions necessary to implement custom iterators Differentiate between pre and post increment operators

Iterators are a generalization of pointers in C++. They allow a program to navigate through different types of containers in a uniform manner.