Iteradores al estilo Java en Qt
Iteradores al estilo de Java
Para cada clase de contenedor, existen dos tipos de datos de iterador al estilo de Java: uno que proporciona acceso de solo lectura y otro que proporciona acceso de lectura y escritura.
Nota: El códigonuevo debería utilizar iteradores al estilo STL, ya que son más eficientes y pueden utilizarse junto con la función « generic algorithms » de Qt y STL.
| Contenedores | Iterador de solo lectura | Iterador de lectura y escritura |
|---|---|---|
| QList<T>, QQueue<T>, QStack<T>, | QListIterator<T> | QMutableListIterator<T> |
| QSet<T> | QSetIterator<T> | QMutableSetIterator<T> |
| QMap<Key, T>, QMultiMap<Key, T> | QMapIterator<Tecla, T> | QMutableMapIterator<Tecla, T> |
| QHash<Key, T>, QMultiHash<Key, T> | QHashIterator<Key, T> | QMutableHashIterator<Key, T> |
En este análisis, nos centraremos en QList y QMap. Los tipos de iteradores de QSet tienen exactamente la misma interfaz que los iteradores de QList; del mismo modo, los tipos de iteradores de QHash tienen la misma interfaz que los iteradores de QMap.
A diferencia de los iteradores de estilo STL, los iteradores de estilo Java apuntan entre los elementos en lugar de apuntar directamente a ellos. Por este motivo, apuntan bien al principio del contenedor (antes del primer elemento), bien al final del contenedor (después del último elemento), o bien entre dos elementos. El siguiente diagrama muestra las posiciones válidas del iterador, representadas mediante flechas rojas, para una lista que contiene cuatro elementos:
A continuación se muestra un bucle típico para recorrer todos los elementos de una lista QList<QString> en orden:
QList<QString> list = {"A", "B", "C", "D"};
QListIterator<QString> i(list);
while (i.hasNext())
QString s = i.next();Funciona de la siguiente manera: el QList sobre el que se va a iterar se pasa al constructor de QListIterator. En ese momento, el iterador se sitúa justo delante del primer elemento de la lista (antes del elemento «A»). A continuación, llamamos a hasNext() para comprobar si hay un elemento después del iterador. Si lo hay, llamamos a next() para saltarnos ese elemento. La función next() devuelve el elemento que se salta. Para un QList<QString>, ese elemento es de tipo QString.
A continuación se explica cómo iterar hacia atrás en una lista QList:
QListIterator<QString> i(list);
i.toBack();
while (i.hasPrevious())
QString s = i.previous();El código es simétrico al de la iteración hacia delante, salvo que comenzamos llamando a toBack() para desplazar el iterador más allá del último elemento de la lista.
El siguiente diagrama ilustra el efecto de llamar a ` next()` y ` previous()` sobre un iterador:
La siguiente tabla resume la API de ` QListIterator `:
| Función | Comportamiento |
|---|---|
| toFront() | Mueve el iterador al principio de la lista (antes del primer elemento) |
| toBack() | Mueve el iterador al final de la lista (después del último elemento) |
| hasNext() | Devuelve « true » si el iterador no se encuentra al final de la lista |
| next() | Devuelve el siguiente elemento y hace avanzar el iterador una posición |
| peekNext() | Devuelve el siguiente elemento sin mover el iterador |
| hasPrevious() | Devuelve « true » si el iterador no se encuentra al principio de la lista |
| previous() | Devuelve el elemento anterior y desplaza el iterador una posición hacia atrás |
| peekPrevious() | Devuelve el elemento anterior sin desplazar el iterador |
QListIterator No proporciona funciones para insertar o eliminar elementos de la lista mientras iteramos. Para ello, debes utilizar ` QMutableListIterator`. A continuación se muestra un ejemplo en el que eliminamos todos los números impares de una lista ` QList<int>` utilizando ` QMutableListIterator`:
QMutableListIterator<int> i(list);
while (i.hasNext()) {
if (i.next() % 2 != 0)
i.remove();
}La llamada a `next()` en el bucle se realiza en cada iteración. Salta al siguiente elemento de la lista. La función ` remove()` elimina de la lista el último elemento que hemos saltado. La llamada a ` remove()` no invalida el iterador, por lo que es seguro seguir utilizándolo. Esto funciona igual de bien al iterar hacia atrás:
QMutableListIterator<int> i(list);
i.toBack();
while (i.hasPrevious()) {
if (i.previous() % 2 != 0)
i.remove();
}Si solo queremos modificar el valor de un elemento existente, podemos utilizar ` setValue()`. En el código siguiente, sustituimos cualquier valor mayor que 128 por 128:
QMutableListIterator<int> i(list);
while (i.hasNext()) {
if (i.next() > 128)
i.setValue(128);
}Al igual que remove(), setValue() actúa sobre el último elemento que hemos saltado. Si iteramos hacia delante, se trata del elemento inmediatamente anterior al iterador; si iteramos hacia atrás, se trata del elemento inmediatamente posterior al iterador.
La función next() devuelve una referencia no constante al elemento de la lista. Para operaciones sencillas, ni siquiera necesitamos setValue():
QMutableListIterator<int> i(list);
while (i.hasNext())
i.next() *= 2;Como se ha mencionado anteriormente, las clases de iteradores de ` QSet` tienen exactamente la misma API que las de ` QList`. Pasaremos ahora a ` QMapIterator`, que es algo diferente porque itera sobre pares (clave, valor).
Al igual que QListIterator, QMapIterator proporciona toFront(), toBack(), hasNext(), next(), peekNext(), hasPrevious(), previous() y peekPrevious(). Los componentes «clave» y «valor» se extraen llamando a key() y value() sobre el objeto devuelto por next(), peekNext(), previous() o peekPrevious().
El siguiente ejemplo elimina todos los pares (capital, país) en los que el nombre de la capital termina en «City»:
QMap<QString, QString> map = {
{"Paris", "France"},
{"Guatemala City", "Guatemala"},
{"Mexico City", "Mexico"},
{"Moscow", "Russia"}
};
//...
QMutableMapIterator<QString, QString> i(map);
while (i.hasNext()) {
if (i.next().key().endsWith("City"))
i.remove();
}QMapIterator También proporciona las funciones key() y value(), que operan directamente sobre el iterador y devuelven la clave y el valor del último elemento que el iterador ha pasado por alto. Por ejemplo, el siguiente código copia el contenido de un QMap en un QHash:
QMap<int, QWidget *> map;
QHash<int, QWidget *> hash;
QMapIterator<int, QWidget *> i(map);
while (i.hasNext()) {
i.next();
hash.insert(i.key(), i.value());
}Si queremos recorrer todos los elementos con el mismo valor, podemos utilizar findNext() o findPrevious(). A continuación se muestra un ejemplo en el que eliminamos todos los elementos con un valor concreto:
QMutableMapIterator<int, QWidget *> i(map);
while (i.findNext(widget))
i.remove();© 2026 The Qt Company Ltd. Documentation contributions included herein are the copyrights of their respective owners. The documentation provided herein is licensed under the terms of the GNU Free Documentation License version 1.3 as published by the Free Software Foundation. Qt and respective logos are trademarks of The Qt Company Ltd. in Finland and/or other countries worldwide. All other trademarks are property of their respective owners.