Glossary: Data Structures and Algorithms in C++

Iterator

Also written: iterators, reverse iterator, rbegin, rend

An object that points at one element of a container, such as begin() or the result of std::lower_bound. Reverse iterators rbegin() and rend() walk backward.