RandomAccessContainer
DescriptionA Random Access Container is a ReversibleContainer whose iterator type is a RandomAccessIterator. It provides amortized constant time access to arbitrary elements. Refinement ofAssociated typesNo additional types beyond those defined in ReversibleContainer. However, the requirements for the iterator type are strengthened: it must be a RandomAccessIterator. Notation
DefinitionsValid expressionsIn addition to the expressions defined in ReversibleContainer, the following expressions must be valid.
Expression semanticsSemantics of an expression is defined only where it is not defined in ReversibleContainer, or where there is additional information.
Complexity guaranteesThe run-time complexity of element access is amortized constant time. Invariants
ModelsNotesSee also |