random-access iterator: iterator dostępu swobodnego

Iterator, za pomocą którego można uzyskać dostęp do dowolnego elementu struktury danych, np. za pomocą operatorów ++ i -- lub indeksowania. Tego rodzaju iteratory można znaleźć np. w bibliotece STL języka C++.