parent nodes: STLapuntes
Iteradores
Todo contenedor de STL, independientemente del tipo de objeto que albergue, tiene definidas las
siguientes operaciones:
Un constructor por defecto y constructor copia.
Un operador de asignación (operator=)
Las operaciones begin() y end() que devuelven iteradores apuntando al primer y último elemento respectivamente. IMPORTANTE: end() no apunta realmente al último elemento del contenedor, sino a una marca situada justo después del último elemento del contenedor
La función size() que devuelve el número de elementos del contenedor
La función empty() que devuelve un valor true cuando el contenedor no tiene elementos, es decir, size()==0
Un operador de igualdad (operator==) y desigualdad (operator!=) para comprobar si dos iteradores apuntan al mismo elemento
Un operador de dereferencia () para lectura del dato apuntado: t = i siendo i un
iterador y t un dato de tipo T
Un operador de dereferencia () para escritura: i = t siendo i un iterador y t un
dato de tipo T
Un operador de incremento (++) para avanzar el iterador una posición: i++
Un operador de decremento (--) para retrasar una posición el iterador: i--
Algunos iteradores soportan también los siguientes operadores
Un operador de salto hacia adelante (+=): i += 5
Un operador suma que devuelve un iterador desplazado un número de
posiciones a partir de otro hacia delante: i2 = i1 + 5
Un operador de salto hacia detrás (-=):
i -= 5
Un operador resta que devuelve un iterador desplazado un número de posiciones a partid de otro hacia atrás: i2 = i1 – 5
Un operador de comparación (<) indica si un iterador está situado delante de otro en el contenedor: i1 < i2