# Random Access Sequence

### Description

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.

### Refinement of

Bidirectional Sequence

### Valid expressions

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

### Models

- `vector`
- `vector_c`
- `range_c`

### See also

Bidirectional Sequence, Random Access Iterator

Table of Contents
Last edited July 15, 2002 2:37 pm