A Random Access Sequence is a Bidirectional Sequence which provides iterators that satisfy the Random Access Iterator requirements. A random access sequence provides amortized constant time access to arbitrary elements.
Random Access Sequence does not define any new expressions beyond those defined in Bidirectional Sequence. However, it refines the expression requirements.
Expression | Expression type |
---|---|
typename begin<s>::type | A model of Random Access Iterator |
typename end<s>::type | A model of Random Access Iterator |
Bidirectional Sequence, Random Access Iterator