Reversible Container LOGN

Category: containers
Component type: concept

Description

A Reversible Container LOGN is a Reversible Container whose iterators are Bidirectional Iterator LOGN instead of Bidirectional Iterator.

This overrides Reversible Container and all other containers derived from it.

Iterators can move forward in constant time, but moving backward is done in logarithmic time. No other differences exist.

Refinement of

Reversible Container

Models

See also

Iterator Overview, Bidirectional Iterator, Bidirectional Iterator LOGN, Sequence

 All Classes Files Functions Variables Typedefs