QLinkedList Class
template <typename T> class QLinkedListLa clase QLinkedList es una clase de plantilla que proporciona listas enlazadas. Más información...
| Encabezado: | #include <QLinkedList> |
| CMake: | find_package(Qt6 REQUIRED COMPONENTS Core5Compat) target_link_libraries(mytarget PRIVATE Qt6::Core5Compat) |
| qmake: | QT += core5compat |
- Lista de todos los miembros, incluidos los heredados
- QLinkedList forma parte de las clases compartidas implícitamente.
Nota: Todas las funciones de esta clase son reentrantes.
Tipos públicos
| class | const_iterator |
| class | iterator |
| ConstIterator | |
| Iterator | |
| const_pointer | |
| const_reference | |
| const_reverse_iterator | |
| difference_type | |
| pointer | |
| reference | |
| reverse_iterator | |
| size_type | |
| value_type |
Funciones públicas
| QLinkedList() | |
| QLinkedList(std::initializer_list<T> list) | |
| QLinkedList(InputIterator first, InputIterator last) | |
| QLinkedList(const QLinkedList<T> &other) | |
| QLinkedList(QLinkedList<T> &&other) | |
| ~QLinkedList() | |
| void | append(const T &value) |
| T & | back() |
| const T & | back() const |
| QLinkedList<T>::iterator | begin() |
| QLinkedList<T>::const_iterator | begin() const |
| QLinkedList<T>::const_iterator | cbegin() const |
| QLinkedList<T>::const_iterator | cend() const |
| void | clear() |
| QLinkedList<T>::const_iterator | constBegin() const |
| QLinkedList<T>::const_iterator | constEnd() const |
| bool | contains(const T &value) const |
| int | count() const |
| int | count(const T &value) const |
| QLinkedList<T>::const_reverse_iterator | crbegin() const |
| QLinkedList<T>::const_reverse_iterator | crend() const |
| bool | empty() const |
| QLinkedList<T>::iterator | end() |
| QLinkedList<T>::const_iterator | end() const |
| bool | endsWith(const T &value) const |
| QLinkedList<T>::iterator | erase(QLinkedList<T>::iterator pos) |
| QLinkedList<T>::iterator | erase(QLinkedList<T>::iterator begin, QLinkedList<T>::iterator end) |
| T & | first() |
| const T & | first() const |
| T & | front() |
| const T & | front() const |
| QLinkedList<T>::iterator | insert(QLinkedList<T>::iterator before, const T &value) |
| bool | isEmpty() const |
| T & | last() |
| const T & | last() const |
| void | pop_back() |
| void | pop_front() |
| void | prepend(const T &value) |
| void | push_back(const T &value) |
| void | push_front(const T &value) |
| QLinkedList<T>::reverse_iterator | rbegin() |
| QLinkedList<T>::const_reverse_iterator | rbegin() const |
| int | removeAll(const T &value) |
| void | removeFirst() |
| void | removeLast() |
| bool | removeOne(const T &value) |
| QLinkedList<T>::reverse_iterator | rend() |
| QLinkedList<T>::const_reverse_iterator | rend() const |
| int | size() const |
| bool | startsWith(const T &value) const |
| void | swap(QLinkedList<T> &other) |
| T | takeFirst() |
| T | takeLast() |
| std::list<T> | toStdList() const |
| bool | operator!=(const QLinkedList<T> &other) const |
| QLinkedList<T> | operator+(const QLinkedList<T> &other) const |
| QLinkedList<T> & | operator+=(const QLinkedList<T> &other) |
| QLinkedList<T> & | operator+=(const T &value) |
| QLinkedList<T> & | operator<<(const QLinkedList<T> &other) |
| QLinkedList<T> & | operator<<(const T &value) |
| QLinkedList<T> & | operator=(const QLinkedList<T> &other) |
| bool | operator==(const QLinkedList<T> &other) const |
Miembros públicos estáticos
| QLinkedList<T> | fromStdList(const std::list<T> &list) |
Elementos no miembros relacionados
| QDataStreamIfHasOStreamOperatorsContainer<QLinkedList<T>, T> | operator<<(QDataStream &out, const QLinkedList<T> &list) |
| QDataStreamIfHasIStreamOperatorsContainer<QLinkedList<T>, T> | operator>>(QDataStream &in, QLinkedList<T> &list) |
Descripción detallada
QLinkedList<T> es una de las clases de contenedores genéricos de Qt, donde T es el tipo de los elementos almacenados en la lista. Almacena una lista de valores y proporciona acceso mediante iteradores, así como inserciones y eliminaciones en tiempo constante.
QList<T> y QLinkedList<T> ofrecen una funcionalidad similar. A continuación se ofrece una visión general:
- Para la mayoría de los casos, QList es la clase adecuada. Su API basada en índices resulta más práctica que la de QLinkedList, basada en iteradores. Sus elementos ocupan posiciones adyacentes en la memoria. Además, genera menos código en el ejecutable.
- Si necesitas una lista enlazada real, con garantías de inserciones en tiempo constante en medio de la lista e iteradores a los elementos en lugar de a los índices, utiliza QLinkedList.
A continuación se muestra un ejemplo de una QLinkedList que almacena enteros y otra que almacena valores de ` QTime `:
QLinkedList<int> integerList;
QLinkedList<QTime> timeList;QLinkedList almacena una lista de elementos. El constructor por defecto crea una lista vacía. Para insertar elementos en la lista, puedes utilizar el operador <<():
QLinkedList<QString> list;
list << "one" << "two" << "three";
// list: ["one", "two", "three"]Si quieres obtener el primer o el último elemento de una lista enlazada, utiliza ` first()` o ` last()`. Si quieres eliminar un elemento de cualquiera de los extremos de la lista, utiliza ` removeFirst()` o ` removeLast()`. Si quieres eliminar todas las apariciones de un valor determinado en la lista, utiliza ` removeAll()`.
Un requisito habitual es eliminar el primer o el último elemento de la lista y realizar alguna acción con él. Para ello, QLinkedList proporciona takeFirst() y takeLast(). A continuación se muestra un bucle que elimina los elementos de una lista de uno en uno y llama a delete sobre ellos:
QLinkedList<QWidget *> list;
...
while (!list.isEmpty())
delete list.takeFirst();El tipo de valor de QLinkedList debe ser un tipo de datos asignable. Esto abarca la mayoría de los tipos de datos que se utilizan habitualmente, pero el compilador no te permitirá, por ejemplo, almacenar un `QWidget` como valor; en su lugar, debes almacenar un `QWidget*`. Algunas funciones tienen requisitos adicionales; por ejemplo, ` contains()` y ` removeAll()` esperan que el tipo de valor admita ` operator==()`. Estos requisitos se documentan para cada función.
Si desea insertar, modificar o eliminar elementos en medio de la lista, debe utilizar un iterador. QLinkedList proporciona tanto iteradores al estilo Java (QLinkedListIterator y QMutableLinkedListIterator) como iteradores al estilo STL (QLinkedList::const_iterator y QLinkedList::iterator). Consulte la documentación de estas clases para obtener más detalles.
Véase también QLinkedListIterator, QMutableLinkedListIterator y QList.
Documentación sobre los tipos de miembros
QLinkedList::ConstIterator
Sinónimo al estilo Qt de « QLinkedList::const_iterator ».
QLinkedList::Iterator
Sinónimo en estilo Qt de « QLinkedList::iterator ».
QLinkedList::const_pointer
Definición de tipo para const T *. Se proporciona para garantizar la compatibilidad con la STL.
QLinkedList::const_reference
Definición de tipo para const T &. Se proporciona para garantizar la compatibilidad con la STL.
QLinkedList::const_reverse_iterator
El typedef QLinkedList::const_reverse_iterator proporciona un iterador inverso constante al estilo STL para QLinkedList.
Se trata simplemente de una definición de tipo para std::reverse_iterator<QLinkedList::const_iterator>.
Advertencia: Los iteradores de contenedores compartidos implícitamente no funcionan exactamente igual que los iteradores de la STL. Debes evitar copiar un contenedor mientras haya iteradores activos en él. Para obtener más información, consulta el problema de los iteradores con uso compartido implícito.
Véase también QLinkedList::rbegin(), QLinkedList::rend(), QLinkedList::reverse_iterator y QLinkedList::const_iterator.
QLinkedList::difference_type
Definición de tipo para ptrdiff_t. Se proporciona para garantizar la compatibilidad con la STL.
QLinkedList::pointer
Definición de tipo para T*. Se proporciona para garantizar la compatibilidad con la STL.
QLinkedList::reference
Definición de tipo para T &. Se proporciona para garantizar la compatibilidad con la STL.
QLinkedList::reverse_iterator
La definición de tipo `QLinkedList::reverse_iterator` proporciona un iterador inverso no constante, al estilo de la STL, para ` QLinkedList`.
Se trata simplemente de un typedef para ` std::reverse_iterator<QLinkedList::iterator>`.
Advertencia: Los iteradores de contenedores compartidos implícitamente no funcionan exactamente igual que los iteradores de la STL. Debes evitar copiar un contenedor mientras haya iteradores activos en dicho contenedor. Para obtener más información, consulta el problema de los iteradores con uso compartido implícito.
Véase también QLinkedList::rbegin(), QLinkedList::rend(), QLinkedList::const_reverse_iterator y QLinkedList::iterator.
QLinkedList::size_type
Definición de tipo para «int». Se proporciona para garantizar la compatibilidad con la STL.
QLinkedList::value_type
Definición de tipo para T. Se proporciona para garantizar la compatibilidad con la STL.
Documentación de las funciones miembro
[noexcept] QLinkedList::QLinkedList()
Crea una lista vacía.
QLinkedList::QLinkedList(std::initializer_list<T> list)
Crea una lista a partir de la lista de inicializadores `std::initializer_list` especificada por ` list`.
Este constructor solo está habilitado si el compilador admite listas de inicializadores de C++11.
template <typename InputIterator, QtPrivate::IfIsInputIterator<InputIterator> = true> QLinkedList::QLinkedList(InputIterator first, InputIterator last)
Crea una lista con el contenido del rango del iterador [first, last).
El tipo de valor de InputIterator debe ser convertible a T.
QLinkedList::QLinkedList(const QLinkedList<T> &other)
Crea una copia de ` other`.
Esta operación se realiza en tiempo constante, ya que `QLinkedList` se comparte implícitamente. Esto hace que devolver un `QLinkedList` desde una función sea muy rápido. Si se modifica una instancia compartida, se copiará (copia al escribir), lo que lleva un tiempo lineal.
Véase también operator=().
[noexcept] QLinkedList::QLinkedList(QLinkedList<T> &&other)
Crea una instancia de QLinkedList mediante una operación «move», de modo que apunte al mismo objeto al que apuntaba « other ».
QLinkedList::~QLinkedList()
Elimina la lista. Las referencias a los valores de la lista, así como todos los iteradores sobre esta lista, dejan de ser válidas.
void QLinkedList::append(const T &value)
Inserta « value » al final de la lista.
Ejemplo:
QLinkedList<QString> list;
list.append("one");
list.append("two");
list.append("three");
// list: ["one", "two", "three"]Esto es lo mismo que list.insert(end(), value).
Véase también operator<<(), prepend() y insert().
T &QLinkedList::back()
Esta función se ofrece para garantizar la compatibilidad con la STL. Es equivalente a last().
const T &QLinkedList::back() const
Esta es una función sobrecargada.
QLinkedList<T>::iterator QLinkedList::begin()
Devuelve un iterador de tipo STL que apunta al primer elemento de la lista.
Véase también ` constBegin()` y ` end()`.
[noexcept] QLinkedList<T>::const_iterator QLinkedList::begin() const
Esta es una función sobrecargada.
[noexcept] QLinkedList<T>::const_iterator QLinkedList::cbegin() const
Devuelve un iterador constante al estilo STL que apunta al primer elemento de la lista.
Véase también begin() y cend().
[noexcept] QLinkedList<T>::const_iterator QLinkedList::cend() const
Devuelve un iterador const al estilo STL que apunta al elemento imaginario situado después del último elemento de la lista.
Véase también cbegin() y end().
void QLinkedList::clear()
Elimina todos los elementos de la lista.
Véase también removeAll().
[noexcept] QLinkedList<T>::const_iterator QLinkedList::constBegin() const
Devuelve un iterador constante al estilo STL que apunta al primer elemento de la lista.
Véase también begin() y constEnd().
[noexcept] QLinkedList<T>::const_iterator QLinkedList::constEnd() const
Devuelve un iterador constante al estilo STL que apunta al elemento imaginario situado después del último elemento de la lista.
Véase también constBegin() y end().
bool QLinkedList::contains(const T &value) const
Devuelve ` true ` si la lista contiene alguna aparición de ` value`; en caso contrario, devuelve ` false`.
Esta función requiere que el tipo de valor tenga una implementación de ` operator==()`.
Véanse también QLinkedListIterator::findNext() y QLinkedListIterator::findPrevious().
int QLinkedList::count() const
Es lo mismo que ` size()`.
int QLinkedList::count(const T &value) const
Devuelve el número de veces que aparece « value » en la lista.
Esta función requiere que el tipo de valor tenga una implementación de ` operator==()`.
Véase también ` contains()`.
[noexcept] QLinkedList<T>::const_reverse_iterator QLinkedList::crbegin() const
Devuelve un iterador inverso constante, al estilo de la STL, que apunta al primer elemento de la lista, en orden inverso.
Véase también begin(), rbegin() y rend().
[noexcept] QLinkedList<T>::const_reverse_iterator QLinkedList::crend() const
Devuelve un iterador inverso constante al estilo STL que apunta a la posición inmediatamente posterior al último elemento de la lista, en orden inverso.
Véase también end(), rend() y rbegin().
bool QLinkedList::empty() const
Esta función se proporciona para garantizar la compatibilidad con la STL. Es equivalente a ` isEmpty()` y devuelve ` true ` si la lista está vacía.
QLinkedList<T>::iterator QLinkedList::end()
Devuelve un iterador de estilo STL que apunta al elemento imaginario situado después del último elemento de la lista.
Véanse también begin() y constEnd().
[noexcept] QLinkedList<T>::const_iterator QLinkedList::end() const
Esta es una función sobrecargada.
bool QLinkedList::endsWith(const T &value) const
Devuelve ` true ` si la lista no está vacía y su último elemento es igual a ` value`; en caso contrario, devuelve ` false`.
Véase también isEmpty() y last().
QLinkedList<T>::iterator QLinkedList::erase(QLinkedList<T>::iterator pos)
Elimina de la lista el elemento al que apunta el iterador pos y devuelve un iterador al siguiente elemento de la lista (que puede ser end()).
Véase también insert().
QLinkedList<T>::iterator QLinkedList::erase(QLinkedList<T>::iterator begin, QLinkedList<T>::iterator end)
Elimina todos los elementos desde begin hasta (sin incluir) end.
Esta es una función sobrecargada.
T &QLinkedList::first()
Devuelve una referencia al primer elemento de la lista. Esta función da por hecho que la lista no está vacía.
Véase también last() y isEmpty().
const T &QLinkedList::first() const
Esta es una función sobrecargada.
[static] QLinkedList<T> QLinkedList::fromStdList(const std::list<T> &list)
Devuelve un objeto ` QLinkedList ` con los datos contenidos en ` list`. El orden de los elementos en ` QLinkedList ` es el mismo que en ` list`.
Ejemplo:
std::list<double> stdlist;
list.push_back(1.2);
list.push_back(0.5);
list.push_back(3.14);
QLinkedList<double> list = QLinkedList<double>::fromStdList(stdlist);Véase también toStdList().
T &QLinkedList::front()
Esta función se ofrece para garantizar la compatibilidad con la STL. Es equivalente a ` first()`.
const T &QLinkedList::front() const
Esta es una función sobrecargada.
QLinkedList<T>::iterator QLinkedList::insert(QLinkedList<T>::iterator before, const T &value)
Inserta « value » delante del elemento al que apunta el iterador « before ». Devuelve un iterador que apunta al elemento insertado.
Véase también erase().
bool QLinkedList::isEmpty() const
Devuelve « true » si la lista no contiene ningún elemento; en caso contrario, devuelve «false».
Véase también size().
T &QLinkedList::last()
Devuelve una referencia al último elemento de la lista. Esta función da por hecho que la lista no está vacía.
Véase también first() y isEmpty().
const T &QLinkedList::last() const
Esta es una función sobrecargada.
void QLinkedList::pop_back()
Esta función se ofrece para garantizar la compatibilidad con la STL. Es equivalente a ` removeLast()`.
void QLinkedList::pop_front()
Esta función se ofrece para garantizar la compatibilidad con la STL. Es equivalente a ` removeFirst()`.
void QLinkedList::prepend(const T &value)
Inserta « value » al principio de la lista.
Ejemplo:
QLinkedList<QString> list;
list.prepend("one");
list.prepend("two");
list.prepend("three");
// list: ["three", "two", "one"]Esto es lo mismo que list.insert(begin(), value).
Véase también append() y insert().
void QLinkedList::push_back(const T &value)
Esta función se proporciona para garantizar la compatibilidad con STL. Es equivalente a `append(value)`.
void QLinkedList::push_front(const T &value)
Esta función se proporciona para garantizar la compatibilidad con STL. Es equivalente a prepend(value).
QLinkedList<T>::reverse_iterator QLinkedList::rbegin()
Devuelve un iterador inverso al estilo STL que apunta al primer elemento de la lista, en orden inverso.
Véase también begin(), crbegin() y rend().
[noexcept] QLinkedList<T>::const_reverse_iterator QLinkedList::rbegin() const
Esta es una función sobrecargada.
int QLinkedList::removeAll(const T &value)
Elimina todas las apariciones de « value » de la lista.
Ejemplo:
QList<QString> list;
list << "sun" << "cloud" << "sun" << "rain";
list.removeAll("sun");
// list: ["cloud", "rain"]Esta función requiere que el tipo de valor cuente con una implementación de ` operator==()`.
Véase también insert().
void QLinkedList::removeFirst()
Elimina el primer elemento de la lista.
Es lo mismo que `erase(begin())`.
Véanse también removeLast() y erase().
void QLinkedList::removeLast()
Elimina el último elemento de la lista.
Véase también removeFirst() y erase().
bool QLinkedList::removeOne(const T &value)
Elimina las primeras apariciones de « value » de la lista. Devuelve « true » si la operación se realiza correctamente; en caso contrario, devuelve « false ».
Ejemplo:
QList<QString> list;
list << "sun" << "cloud" << "sun" << "rain";
list.removeOne("sun");
// list: ["cloud", "sun", "rain"]Esta función requiere que el tipo de valor tenga una implementación de operator==().
Véase también insert().
QLinkedList<T>::reverse_iterator QLinkedList::rend()
Devuelve un iterador inverso al estilo STL que apunta al elemento situado justo después del último de la lista, en orden inverso.
Véase también end(), crend() y rbegin().
[noexcept] QLinkedList<T>::const_reverse_iterator QLinkedList::rend() const
Esta es una función sobrecargada.
int QLinkedList::size() const
Devuelve el número de elementos de la lista.
Véanse también isEmpty() y count().
bool QLinkedList::startsWith(const T &value) const
Devuelve ` true ` si la lista no está vacía y su primer elemento es igual a ` value`; en caso contrario, devuelve ` false`.
Véase también isEmpty() y first().
[noexcept] void QLinkedList::swap(QLinkedList<T> &other)
La lista de intercambios other se sustituye por esta lista. Esta operación es muy rápida y nunca falla.
T QLinkedList::takeFirst()
Elimina el primer elemento de la lista y lo devuelve.
Si no utilizas el valor devuelto, la función removeFirst() resulta más eficiente.
Véase también takeLast() y removeFirst().
T QLinkedList::takeLast()
Elimina el último elemento de la lista y lo devuelve.
Si no utilizas el valor devuelto, ` removeLast()` resulta más eficiente.
Véase también ` takeFirst()` y ` removeLast()`.
std::list<T> QLinkedList::toStdList() const
Devuelve un objeto `std::list` con los datos contenidos en este ` QLinkedList`. Ejemplo:
QLinkedList<double> list;
list << 1.2 << 0.5 << 3.14;
std::list<double> stdlist = list.toStdList();Véase también ` fromStdList()`.
bool QLinkedList::operator!=(const QLinkedList<T> &other) const
Devuelve ` true ` si ` other ` no es igual a esta lista; en caso contrario, devuelve ` false`.
Se considera que dos listas son iguales si contienen los mismos valores en el mismo orden.
Esta función requiere que el tipo de valor implemente operator==().
Véase también operator==().
QLinkedList<T> QLinkedList::operator+(const QLinkedList<T> &other) const
Devuelve una lista que contiene todos los elementos de esta lista, seguidos de todos los elementos de la lista other.
Véase también operator+=().
QLinkedList<T> &QLinkedList::operator+=(const QLinkedList<T> &other)
Añade los elementos de la lista other a esta lista y devuelve una referencia a esta lista.
Véanse también ` operator+()` y ` append()`.
QLinkedList<T> &QLinkedList::operator+=(const T &value)
Añade « value » a la lista.
Esta es una función sobrecargada.
QLinkedList<T> &QLinkedList::operator<<(const QLinkedList<T> &other)
Añade los elementos de la lista other a esta lista y devuelve una referencia a esta lista.
Véase también operator+=() y append().
QLinkedList<T> &QLinkedList::operator<<(const T &value)
Añade « value » a la lista.
Esta es una función sobrecargada.
QLinkedList<T> &QLinkedList::operator=(const QLinkedList<T> &other)
Asigna ` other ` a esta lista y devuelve una referencia a dicha lista.
bool QLinkedList::operator==(const QLinkedList<T> &other) const
Devuelve « true » si « other » es igual a esta lista; en caso contrario, devuelve «false».
Se considera que dos listas son iguales si contienen los mismos valores en el mismo orden.
Esta función requiere que el tipo de valor implemente operator==().
Véase también ` operator!=()`.
Elementos no miembros relacionados
template <typename T> QDataStreamIfHasOStreamOperatorsContainer<QLinkedList<T>, T> operator<<(QDataStream &out, const QLinkedList<T> &list)
Escribe la lista enlazada « list » en el flujo « out ».
Esta función requiere que el tipo de valor implemente operator<<().
Véase también Formato de los operadores de QDataStream.
template <typename T> QDataStreamIfHasIStreamOperatorsContainer<QLinkedList<T>, T> operator>>(QDataStream &in, QLinkedList<T> &list)
Lee una lista enlazada desde el flujo « in » y la almacena en « list ».
Esta función requiere que el tipo de valor implemente operator>>().
Véase también el formato de los operadores de QDataStream.
© 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.