Iteradores de Acceso Aleatorio

Los iteradores de acceso aleatorio son los más parecidos a los punteros de todos los iteradores. A veces estan implementados simplemente como punteros. Los contenedores que proporcionan iteradores de acceso aleatorio son:

• los arrays de C
• vector<T>
• deque<T>

Los iteradores de acceso aleatorio proporcionan todas las funciones definidas para los iteradores bidireccionales y nuevas relacionadas con la aritmética de punteros: (x, y son iteradores, n es un número entero, a es un contenedor)

• x += n
• x -= n
• x + n
• x - n
• x - y
• a[n]
• x < y
• x > y
• x <= y
• x >= y

Hay pocos algoritmos de las STL que necesiten iteradores de acceso aleatorio. Algunos ejemplos son:

• sort()
• stable_sort()
• random_shuffle()
• nth_element()