Standard C++ Library Class Reference

Click on the banner to return to the Class Reference home page.

Bidirectional Iterators

Iterator

Summary

An iterator that can both read and write and can traverse a container in both directions

Contents

Description●

Key to Iterator Requirements●

Requirements for Bidirectional Iterators●

See Also●

Description

For a complete discussion of iterators, see the Iterators section of this reference.

Iterators are a generalization of pointers that allow a C++ program to uniformly interact with

different data structures. Bidirectional iterators can move both forwards and backwards through

a container, and have the ability to both read and write data. These iterators satisfy the

requirements listed below.

Key to Iterator Requirements

The following key pertains to the iterator descriptions listed below:

a and b values of type X

n value of distance type

u, Distance, tmp and m identifiers